Time interval error determination method and measurement instrument

ABSTRACT

A clock timing recovery method for determining a clock timing of an input signal is described, wherein the input signal is generated by a signal source, comprising: receiving the input signal; determining signal edges of the input signal based on the received input signal; determining at least a first clock timing model parameter; determining at least one jitter component of the input signal; and determining a clock timing error associated with the at least one jitter component, wherein the clock timing error is determined based on the determined signal edges, the determined first clock timing model parameter and the determined jitter component. Moreover, a measurement instrument is described.

CROSS-REFERENCES TO RELATED APPLICATIONS

This application claims the benefit of U.S. Provisional Application No. 62/795,931, filed Jan. 23, 2019, and U.S. Provisional Application No. 62/799,576, filed Jan. 31, 2019, the disclosures of which are incorporated herein in their entirety.

FIELD OF THE DISCLOSURE

Embodiments of the present disclosure generally relate to a clock timing recovery method for determining a clock timing of an input signal. Further, embodiments of the present disclosure generally relate to a measurement instrument.

BACKGROUND

For jitter analysis, the components of jitter such as Data Dependent Jitter (DDJ), Periodic Jitter (PJ), Other Bounded Uncorrelated Jitter (OBUJ) and Random Jitter (RJ) must be separated and the bit error rate (BER) must be calculated.

So far, techniques are known that exclusively relate on determining the Time Interval Error (TIE) of the Total Jitter (TJ). In fact, the causes of the different jitter types lead to a distortion of the received signal and they, therefore, have an influence on the TIE via the received signal. Accordingly, the respective components of jitter are calculated once the Time Interval Error (TIE) of the Total Jitter (TJ) is determined.

However, it turned out that the measurement time is long if a high accuracy is to be achieved. Put another way, the signal length of the signal to be analyzed is long resulting in a long measuring duration if high precision is aimed for.

Moreover, the respective components of jitter are obtained by averaging operations. For instance, the Data Dependent Jitter (DDJ) is estimated by averaging the Time Interval Error (TIE) of the Total Jitter (TJ), namely a DDJ eye diagram or the DDJ worst-case eye diagram. Moreover, certain components of jitter cannot be determined in a reliable manner.

In the prior art, the DDJ is inter alia estimated by using inter-symbol interference (ISI) filters that act directly on the TIE. With this method, it is necessary to approximate that all signals of the DDJ have the same signal slope in the threshold passage for different sequences. However, this is only approximately true in reality so that the accuracy is limited.

Accordingly, there is a need for a fast and reliable possibility to determine the time interval error of an input signal.

SUMMARY

Embodiments of the present disclosure provide a clock timing recovery method for determining a clock timing of an input signal, wherein the input signal is generated by a signal source. In an embodiment, the method comprises the following steps:

receiving the input signal;

determining signal edges of the input signal based on the received input signal;

determining at least a first clock timing model parameter;

determining at least one jitter component of the input signal; and

determining a clock timing error associated with the at least one deterministic jitter component, wherein the clock timing error is determined based on the determined signal edges, the determined first clock timing model parameter and the determined jitter component.

Accordingly, the clock timing error is determined taking into account the at least one jitter component, for example taking into account several jitter components, for example one or several deterministic jitter components. Put differently, the at least one jitter component and its impact on the clock timing are determined rather than the at least one jitter component being an unknown perturbation for the determination of the clock timing. Thus, the accuracy of the determined clock timing is enhanced.

Generally, the signal source generates an electrical signal that is then transmitted via the transmission channel and may be probed by a probe, for example a tip of the probe. In some embodiments, the electrical signal generated by the signal source is forwarded via the transmission channel to a location where the probe, for example its tip, can contact a device under test in order to measure the input signal.

Thus, the electrical signal may generally be sensed between the signal source and the signal sink assigned to the signal source, wherein the electrical signal may also be probed at the signal source or the signal sink directly.

According to an aspect of the present disclosure, the at least one jitter component comprises at least one deterministic jitter component. Thus, the influence of at least one of DDJ, PJ and OBUJ on the clock timing error is considered for the recovery of the clock timing.

In another embodiment of the present disclosure, an analysis module is configured to determine a time interval error associated with the at least one jitter component based on at least one of the determined signal edges, the determined first clock timing model parameter, the determined jitter component and the determined clock timing error.

Accordingly, the time interval error is determined by the analysis module taking into account the at least one deterministic jitter component, for example taking into account several deterministic jitter components, for example one or several deterministic jitter components. Put differently, the at least one deterministic jitter component and its impact on the time interval error are determined rather than the at least one jitter component being an unknown perturbation for the determination of the time interval error. Thus, the accuracy of the determined time interval error is enhanced.

According to an embodiment of the present disclosure, the first clock timing model parameter and the at least one jitter component are determined jointly. In other words, the first clock timing model parameter and the at least one jitter component are determined simultaneously instead of consecutively or rather subsequently. In general, the achievable accuracy is better for a simultaneous determination of parameters compared to a consecutive determination of parameters. Thus, the accuracy of the recovered clock timing is improved.

In another embodiment of the disclosure, the clock timing error is determined by at least one of minimizing and maximizing a cost functional, wherein the cost functional depends on the signal edges, the first clock timing model parameter and the at least one jitter component. More precisely, the first clock timing parameter and the at least one jitter component are determined to be the particular functions that minimize or maximize the cost functional. Whether the cost functional is minimized or maximized depends on the particular definition of the cost functional, as both cases can be converted into one another by a global multiplication of the cost functional with minus one. However, the cost functional may be defined such that the deconvolution is performed by minimizing the cost functional, which can be regarded as the intuitive definition of the cost functional.

The cost functional may be at least one of minimized and maximized by a least squares method, for example by a minimum squared error method.

According to one aspect, the first clock timing model parameter is a bit period of the input signal. Accordingly, the temporal length of the individual bits comprised in the input signal is determined. The bit period is needed for decoding the input signal, i.e. for identifying the values of each of the individual bits. Strictly speaking the term “bit” is only correct for a PAM-2 coded input signal. However, above and in the following the term “bit” is to be understood to also include a corresponding signal symbol of the PAM-n coded input signal for arbitrary integer n.

Thus, the bit period may be determined jointly with the at least one jitter component, which increases the accuracy of both the determined bit period and of the determined jitter component. Accordingly, also the accuracy of the determined time interval error is enhanced, as the time interval error of the i-th signal edge is defined to be the time of the i-th signal edge minus the time where the signal edge is supposed to be without a time interval error, namely at an integer multiple of the bit period.

In some embodiments, a second clock timing model parameter is determined jointly with the first clock timing model parameter and the at least one jitter component. As already described above, the accuracy of a joint determination of parameters is enhanced compared to a consecutive determination of parameters. Thus, the accuracy of the determined first clock timing parameter, the determined second clock timing parameter and the determined jitter component is enhanced.

According to a further aspect, the second clock timing model parameter is a deviation of a bit period of the input signal from a certain predetermined bit period. This is for example also relevant if the signal source is configured to perform spread spectrum clocking. In this case the bit period of the input signal varies over time around the certain predetermined bit period value rather than being constant over time. Accordingly, the bit period, the deviation of the bit period from the certain predetermined bit period and the at least one jitter component are determined jointly, thereby increasing the accuracy of the determined clock timing error, the determined clock timing, the determined time interval error, the determined bit period, the determined deviation of the bit period from the certain predetermined bit period and/or the at least one determined jitter component.

The clock timing error may be determined by at least one of minimizing and maximizing a cost functional, wherein the cost functional depends on the signal edges, the first clock timing model parameter, the second clock timing model parameter and the at least one jitter component. By minimizing or maximizing the cost functional, the bit period, the deviation of the bit period from the certain predetermined bit period and the at least one jitter component are determined jointly. Thus, the accuracy is increased. Whether the cost functional is minimized or maximized depends on the particular definition of the cost functional, as both cases can be converted into one another by a global multiplication of the cost functional with minus one. However, the cost functional may be defined such that the deconvolution is performed by minimizing the cost functional, which can be regarded as the intuitive definition of the cost functional.

In another embodiment of the disclosure, the at least one jitter component is determined based on a mathematical clock timing model of the input signal. In other words, at least one function describing the at least one jitter component is modelled, wherein the at least one function comprises one or several clock timing model parameters. These clock timing model parameters may then be determined jointly with the first clock timing parameter and/or the second clock timing parameter.

In some embodiments, the clock timing model comprises an ISI-filter (inter-symbol interference filter) for modelling data dependent jitter, more precisely inter-symbol interferences. The ISI-Filter may have a temporal length L, wherein L may be equal to or bigger than a length of an impulse response being associated with at least the signal source.

Alternatively or additionally, the clock timing model may comprise signal parameters associated with periodic functions for modelling periodic jitter. The periodic jitter may be modelled as a sum over several sine-shaped functions, wherein the signal parameters associated with the periodic functions may be the respective amplitudes, frequencies and/or phases of the individual summands of the sum. In other words, the periodic jitter is modelled as a Fourier series, for example as a finite Fourier series.

According to a further aspect, the at least one jitter component comprises at least one of periodic jitter and data dependent jitter. Accordingly, the at least one jitter component may be modelled as described above.

In some embodiments, the input signal is PAM-n coded, wherein n is an integer bigger than 1. Accordingly, the method is not limited to binary signals (PAM-2 coded) since any kind of pulse-amplitude modulated signals may be processed.

Embodiments of the present disclosure further provide a measurement instrument. In an embodiment, the instrument comprises at least one input channel and an analysis circuit or module being connected to the at least one input channel. The measurement instrument is configured to receive an input signal via the input channel and to forward the input signal to the analysis module. The analysis module is configured to determine signal edges of the input signal based on the received input signal. The analysis module is configured to determine at least a first clock timing model parameter. The analysis module is configured to determine at least one jitter component of the input signal. The analysis module further is configured to determine a clock timing error associated with the at least one jitter component, wherein the analysis module is configured to determine the clock timing error determined based on the determined signal edges, the determined first clock timing model parameter and the determined jitter component.

Accordingly, the measurement instrument is configured to determine the clock timing error taking into account the at least one jitter component, for example taking into account several jitter components, for example one or several deterministic jitter components. Put differently, the at least one jitter component and its impact on the clock timing are determined by the measurement instrument rather than the at least one jitter component being an unknown perturbation for the determination of the clock timing. Thus, the accuracy of the determined clock timing is enhanced.

In some embodiments, the measurement instrument is configured to perform the clock timing recovery method described above.

The at least one jitter component may comprise at least one deterministic jitter component. Thus, the influence of at least one of DDJ, PJ and OBUJ on the clock timing error is considered for the recovery of the clock timing.

In another embodiment of the present disclosure, a time interval error associated with the at least one jitter component is determined based on at least one of the determined signal edges, the determined first clock timing model parameter, the determined jitter component and the determined clock timing error.

Accordingly, the time interval error is determined taking into account the at least one deterministic jitter component, for example taking into account several deterministic jitter components, for example one or several deterministic jitter components. Put differently, the at least one deterministic jitter component and its impact on the time interval error are determined rather than the at least one jitter component being an unknown perturbation for the determination of the time interval error. Thus, the accuracy of the determined time interval error is enhanced.

The analysis module may be configured to determine the first clock timing model parameter and the at least one deterministic jitter component jointly. In other words, the measurement instrument is configured to determine the first clock timing model parameter and the at least one deterministic jitter component simultaneously instead of consecutively. In general, the achievable accuracy is better for a simultaneous determination of parameters compared to a consecutive determination of parameters. Thus, the accuracy of the determined time interval error is enhanced.

According to another aspect of the disclosure, the analysis module is configured to determine the clock timing error by at least one of minimizing and maximizing a cost functional, wherein the cost functional depends on the signal edges, the first clock timing model parameter and the at least one deterministic jitter component. More precisely, the measurement instrument is configured to determine the first clock timing parameter and the at least one deterministic jitter component to be the particular functions that minimize or maximize the cost functional. Whether the cost functional is minimized or maximized depends on the particular definition of the cost functional, as both cases can be converted into one another by a global multiplication of the cost functional with minus one. However, the cost functional may be defined such that the deconvolution is performed by minimizing the cost functional, which can be regarded as the intuitive definition of the cost functional.

The measurement instrument may be configured to at least one of minimize and maximize the cost functional by a least squares method, for example by a minimum squared error method.

In some embodiments, the analysis module is configured to determine a second clock timing model parameter jointly with the first clock timing model parameter and the at least one jitter component. As already described above, the accuracy of a joint determination of parameters is enhanced compared to a consecutive determination of parameters. Thus, the accuracy of the determined first clock timing parameter, the determined second clock timing parameter and the determined jitter component is enhanced.

The second clock timing model parameter may be a deviation of a bit period of the input signal from a certain predetermined bit period.

In a further embodiment of the disclosure, the analysis module is configured to determine the clock timing error by at least one of minimizing and maximizing a cost functional, wherein the cost functional depends on the signal edges, the first clock timing model parameter, the second clock timing model parameter and the at least one jitter component. By minimizing or maximizing the cost functional, the bit period, the deviation of the bit period from the certain predetermined bit period and the at least one jitter component are determined jointly by the measurement instrument. Thus, the accuracy is increased. Whether the cost functional is minimized or maximized depends on the particular definition of the cost functional, as both cases can be converted into one another by a global multiplication of the cost functional with minus one. However, the cost functional may be defined such that the deconvolution is performed by minimizing the cost functional, which can be regarded as the intuitive definition of the cost functional.

According to an aspect of the disclosure, the at least one jitter component comprises at least one of periodic jitter and data dependent jitter. The measurement instrument may be configured to determine the periodic jitter and/or the data dependent jitter based on a mathematical clock timing model, as described above in the context of the time interval determination method.

The analysis module can comprise hardware and/or software portions, hardware and/or software modules, etc. In some embodiments, the measurement instrument is configured to perform the jitter determination methods described above. Some of the method steps may be implemented in hardware and/or in software. In some embodiments, one or more of the method steps may be implemented, for example, only in software. In some embodiments, all of the method steps are implemented, for example, only in software. In some embodiments, the method steps are implemented only in hardware.

DESCRIPTION OF THE DRAWINGS

The foregoing aspects and many of the attendant advantages of the claimed subject matter will become more readily appreciated as the same become better understood by reference to the following detailed description, when taken in conjunction with the accompanying drawings, wherein:

FIG. 1 schematically shows a representative measurement system with an example measurement instrument according to an embodiment of the disclosure;

FIG. 2 shows a tree diagram of different types of jitter and different types of noise;

FIG. 3 shows a representative flow chart of a jitter determination method according to an embodiment of the disclosure;

FIG. 4 shows a representative flow chart of a signal parameter determination method according to an embodiment of the disclosure;

FIGS. 5A-5D show example histograms of different components of a time interval error;

FIG. 6 shows a representative flow chart of a method for separating random jitter and horizontal periodic jitter according to an embodiment of the disclosure;

FIGS. 7A and 7B show diagrams of jitter components plotted over time;

FIG. 8 shows a schematic representation of a representative method for determining an autocorrelation function of random jitter according to an embodiment of the disclosure;

FIG. 9 shows an overview of different autocorrelation functions of jitter components;

FIG. 10 shows an overview of different power spectrum densities of jitter components;

FIG. 11 shows an overview of a bit error rate determined, a measured bit error rate and a reference bit error rate;

FIG. 12 shows an overview of a mathematical scale transformation of the results of FIG. 11; and

FIG. 13 shows an overview of probability densities of the random jitter, the other bounded uncorrelated jitter as well as a superposition of both.

DETAILED DESCRIPTION

The detailed description set forth below in connection with the appended drawings, where like numerals reference like elements, is intended as a description of various embodiments of the disclosed subject matter and is not intended to represent the only embodiments. Each embodiment described in this disclosure is provided merely as an example or illustration and should not be construed as preferred or advantageous over other embodiments. The illustrative examples provided herein are not intended to be exhaustive or to limit the claimed subject matter to the precise forms disclosed.

FIG. 1 schematically shows a measurement system 10 comprising a measurement instrument 12 and a device under test 14. The measurement instrument 12 comprises a probe 16, an input channel 18, an analysis circuit or module 20 and a display 22.

The probe 16 is connected to the input channel 18 which in turn is connected to the analysis module 20. The display 22 is connected to the analysis module 20 and/or to the input channel 18 directly. Typically, a housing is provided that encompasses at least the analysis module 20.

Generally, the measurement instrument 12 may comprise an oscilloscope, as a spectrum analyzer, as a vector network analyzer or as any other kind of measurement device being configured to measure certain properties of the device under test 14.

The device under test 14 comprises a signal source 24 as well as a transmission channel 26 connected to the signal source 24.

In general, the signal source 24 is configured to generate an electrical signal that propagates via the transmission channel 26. In some embodiments, the device under test 14 comprises a signal sink to which the signal generated by the signal source 24 propagates via the transmission channel 26.

More specifically, the signal source 24 generates the electrical signal that is then transmitted via the transmission channel 26 and probed by the probe 16, for example a tip of the probe 16. In fact, the electrical signal generated by the signal source 24 is forwarded via the transmission channel 26 to a location where the probe 16, for example its tip, can contact the device under test 14 in order to measure the input signal. Thus, the electrical signal may generally be sensed between the signal source 24 and the signal sink assigned to the signal source 24, wherein the electrical signal may also be probed at the signal source 24 or the signal sink directly. Put another way, the measurement instrument 12, for example the analysis module 20, receives an input signal via the probe 16 that senses the electrical signal.

The input signal probed is forwarded to the analysis module 20 via the input channel 18. The input signal is then processed and/or analyzed by the analysis module 20 in order to determine the properties of the device under test 14.

Therein and in the following, the term “input signal” is understood to be a collective term for all stages of the signal generated by the signal source 24 that exist before the signal reaches the analysis module 20. In other words, the input signal may be altered by the transmission channel 26 and/or by other components of the device under test 14 and/or of the measurement instrument 12 that process the input signal before it reaches the analysis module 20. Accordingly, the input signal relates to the signal that is received and analyzed by the analysis module 20.

The input signal usually contains perturbations in the form of total jitter (TJ) that is a perturbation in time and total noise (TN) that is a perturbation in amplitude. The total jitter and the total noise in turn each comprise several components. Note that the abbreviations introduced in parentheses will be used in the following.

As is shown in FIG. 2, the total jitter (TJ) is composed of random jitter (RJ) and deterministic jitter (DJ), wherein the random jitter (RJ) is unbounded and randomly distributed, and wherein the deterministic jitter (DJ) is bounded.

The deterministic jitter (DJ) itself comprises data dependent jitter (DDJ), periodic jitter (PJ) and other bounded uncorrelated jitter (OBUJ).

The data dependent jitter is directly correlated with the input signal, for example directly correlated with signal edges in the input signal. The periodic jitter is uncorrelated with the input signal and comprises perturbations that are periodic, for example in time. The other bounded uncorrelated jitter comprises all deterministic perturbations that are neither correlated with the input signal nor periodic. The data dependent jitter comprises up to two components, namely inter-symbol interference (ISI) and duty cycle distortion (DCD).

Analogously, the total noise (TN) comprises random noise (RN) and deterministic noise (DN), wherein the deterministic noise contains data dependent noise (DDN), periodic noise (PN) and other bounded uncorrelated noise (OBUN).

Similarly to the jitter, the data dependent noise is directly correlated with the input signal, for example directly correlated with signal edges in the input signal. The periodic noise is uncorrelated with the input signal and comprises perturbations that are periodic, for example in amplitude. The other bounded uncorrelated noise comprises all deterministic perturbations that are neither correlated with the input signal nor periodic. The data dependent noise comprises up to two components, namely inter-symbol interference (ISI) and duty cycle distortion (DCD).

In general, there is cross-talk between the perturbations in time and the perturbations in amplitude. Put another way, jitter may be caused by “horizontal” temporal perturbations, which is denoted by “(h)” in FIG. 2 and in the following, and/or by “vertical” amplitude perturbations, which is denoted by a “(v)” in FIG. 2 and in the following.

Likewise, noise may be caused by “horizontal” temporal perturbations, which is denoted by “(h)” in FIG. 2 and in the following, and/or by “vertical” amplitude perturbations, which is denoted by a “(v)” in FIG. 2 and in the following.

In detail, the terminology used below is the following:

Horizontal periodic jitter PJ(h) is periodic jitter that is caused by a temporal perturbation.

Vertical periodic jitter PJ(v) is periodic jitter that is caused by an amplitude perturbation.

Horizontal other bounded uncorrelated jitter OBUJ(h) is other bounded uncorrelated jitter that is caused by a temporal perturbation.

Vertical other bounded uncorrelated jitter OBUJ(v) is other bounded uncorrelated jitter that is caused by an amplitude perturbation.

Horizontal random jitter RJ(h) is random jitter that is caused by a temporal perturbation.

Vertical random jitter RJ(v) is random jitter that is caused by an amplitude perturbation.

The definitions for noise are analogous to those for jitter:

Horizontal periodic noise PN(h) is periodic noise that is caused by a temporal perturbation.

Vertical periodic noise PN(v) is periodic noise that is caused by an amplitude perturbation.

Horizontal other bounded uncorrelated noise OBUN(h) is other bounded uncorrelated noise that is caused by a temporal perturbation.

Vertical other bounded uncorrelated noise OBUN(v) is other bounded uncorrelated noise that is caused by an amplitude perturbation.

Horizontal random noise RN(h) is random noise that is caused by a temporal perturbation.

Vertical random noise RN(v) is random noise that is caused by an amplitude perturbation.

As mentioned above, noise and jitter each may be caused by “horizontal” temporal perturbations and/or by “vertical” amplitude perturbations.

The measurement instrument 12 or rather the analysis module 20 is configured to perform the steps schematically shown in FIGS. 3, 4 and 6 in order to analyze the jitter and/or noise components contained within the input signal, namely the jitter and/or noise components mentioned above.

In some embodiments, one or more computer-readable storage media is provide containing computer readable instructions embodied thereon that, when executed by one or more computing devices (contained in or associated with the measurement instrument 12, the analysis module 20, etc.), cause the one or more computing devices to perform one or more steps of the method of FIGS. 3, 4, 6, and/or 8 described below. In other embodiments, one or more of these method steps can be implemented in digital and/or analog circuitry or the like.

Model of the Input Signal

First of all, a mathematical substitute model of the input signal or rather of the jitter components and the noise components of the input signal is established. Without loss of generality, the input signal is assumed to be PAM-n coded in the following, wherein n is an integer bigger than 1. Hence, the input signal may be a binary signal (PAM-2 coded).

Based on the categorization explained above with reference to FIG. 2, the input signal at a time t/T_(b) is modelled as

$\begin{matrix} {{x_{TN}\left( {t/T_{b}} \right)} = {{\sum\limits_{k = {- N_{pre}}}^{N_{post}}\; {{b(k)} \cdot {h\left( {{t/T_{b}} - k - {{ɛ(k)}/T_{b}}} \right)}}} + {\sum\limits_{i = 0}^{N_{{PN}{(v)}} - 1}\; {A_{i} \cdot {\sin \left( {{2{\pi \cdot {f_{i}/f_{b}} \cdot {t/T_{b}}}} + \varphi_{i}} \right)}}} + {x_{{RN}{(v)}}\left( {t/T_{b}} \right)} + {{x_{{OBUN}{(v)}}\left( {t/T_{b}} \right)}.}}} & \left( {E{.1}} \right) \end{matrix}$

In the first term, namely

${\sum\limits_{k = {- N_{pre}}}^{N_{post}}\; {{b(k)} \cdot {h\left( {{t/T_{b}} - k - {{ɛ(k)}/T_{b}}} \right)}}},$

b(k) represents a bit sequence sent by the signal source 24 via the transmission channel 26, wherein T_(b) is the bit period.

Note that strictly speaking the term “bit” is only correct for a PAM-2 coded input signal. However, the term “bit” is to be understood to also include a corresponding signal symbol of the PAM-n coded input signal for arbitrary integer n.

h(t/T_(b)) is the joint impulse response of the signal source 24 and the transmission channel 26. In case of directly probing the signal source 24, h(t/T_(b)) is the impulse response of the signal source 24 since no transmission channel 26 is provided or rather necessary.

Note that the joint impulse response h(t/T_(b)) does not comprise contributions that are caused by the probe 16, as these contributions are usually compensated by the measurement instrument 12 or the probe 16 itself in a process called “de-embedding”. Moreover, contributions from the probe 16 to the joint impulse response h(t/T_(b)) may be negligible compared to contributions from the signal source 24 and the transmission channel 26.

N_(pre) and N_(post) respectively represent the number of bits before and after the current bit that perturb the input signal due to inter-symbol interference. As already mentioned, the length N_(pre)+N_(post)+1 may comprise several bits, for example several hundred bits, especially in case of occurring reflections in the transmission channel 26.

Further, ε(k) is a function describing the time perturbation, i.e. ε(k) represents the temporal jitter.

Moreover, the input signal also contains periodic noise perturbations, which are represented by the second term in equation (E.1), namely

$\sum\limits_{i = 0}^{N_{{PN}{(v)}} - 1}\; {A_{i} \cdot {{\sin \left( {{2{\pi \cdot {f_{i}/f_{b}} \cdot {t/T_{b}}}} + \varphi_{i}} \right)}.}}$

The periodic noise perturbation is modelled by a series over N_(PN(v)) sine-functions with respective amplitudes A_(i), frequencies f_(i) and phases ϕ_(i), which is equivalent to a Fourier series of the vertical periodic noise.

The last two terms in equation (E.1), namely

+x _(RN(v))(t/T _(b))+x _(OBUN(v))(t/T _(b)),

represent the vertical random noise and the vertical other bounded uncorrelated noise contained in the input signal, respectively.

The function ε(k) describing the temporal jitter is modelled as follows:

$\begin{matrix} {{{ɛ(k)}/T_{b}} = {{\sum\limits_{i = 0}^{N_{{PJ}{(h)}} - 1}\; {{a_{i}/T_{b}} \cdot {\sin \left( {{2{\pi \cdot {\vartheta_{i}/f_{b}} \cdot k}} + \phi_{i}} \right)}}} + {{ɛ_{RJ}(k)}/T_{b}} + {{ɛ_{OBUJ}(k)}/{T_{b}.}}}} & \left( {E{.2}} \right) \end{matrix}$

The first term in equation (E.2), namely

${\sum\limits_{i = 0}^{N_{{PJ}{(h)}} - 1}\; {{a_{i}/T_{b}} \cdot {\sin \left( {{2{\pi \cdot {\vartheta_{i}/f_{b}} \cdot k}} + \phi_{i}} \right)}}},$

represents the periodic jitter components that are modelled by a series over N_(PJ(h)) sine-functions with respective amplitudes a_(i), frequencies ϑ_(i) and phases φ_(i), which is equivalent to a Fourier series of the horizontal periodic jitter.

The last two terms in equation (E.2), namely

ε_(RJ)(k)/T _(b)+ε_(OBUJ)(k)/T _(b),

represent the random jitter and the other bounded uncorrelated jitter contained in the total jitter, respectively.

In order to model duty cycle distortion (DCD), the model of (E.1) has to be adapted to depend on the joint step response h_(s)(t/T_(b), b(k)) of the signal source 24 and the transmission channel 26.

As mentioned earlier, the step response h_(s)(t/T_(b), b(k)) of the signal source 24 may be taken into account provided that the input signal is probed at the signal source 24 directly.

Generally, duty cycle distortion (DCD) occurs when the step response for a rising edge signal is different to the one for a falling edge signal.

The inter-symbol interference relates, for example, to limited transmission channel or rather reflection in the transmission.

The adapted model of the input signal due to the respective step response is given by

$\begin{matrix} {{x_{TN}\left( {t/T_{b}} \right)} = {{\sum\limits_{k = {- N_{pre}}}^{N_{post}}\; {\left\lbrack {{b(k)} - {b\left( {k - 1} \right)}} \right\rbrack \cdot {h_{s}\left( {{{t/T_{b}} - k - {{ɛ(k)}/T_{b}}},{b(k)}} \right)}}} + x_{- \infty} + {\sum\limits_{i = 0}^{{N_{PN}{(v)}} - 1}\; {A_{i} \cdot {\sin \left( {{2{\pi \cdot {f_{i}/f_{b}} \cdot {t/T_{b}}}} + \varphi_{i}} \right)}}} + {x_{{RN}{(v)}}\left( {t/T_{b}} \right)} + {{x_{{OBUN}{(v)}}\left( {t/T_{b}} \right)}.}}} & \left( {E{.3}} \right) \end{matrix}$

Therein, x_(−∞) represents the state at the start of the transmission of the input signal, for example the state of the signal source 24 and the transmission channel 26 at the start of the transmission of the input signal.

The step response h_(s)(t/T_(b), b(k)) depends on the bit sequence b(k), or more precisely on a sequence of N_(DCD) bits of the bit sequence b(k), wherein N_(DCD) is an integer bigger than 1.

Note that there is an alternative formulation of the duty cycle distortion that employs N_(DCD)=1. This formulation, however, is a mere mathematical reformulation of the same problem and thus equivalent to the present disclosure.

Accordingly, the step response h_(s)(t/T_(b),b(k)) may generally depend on a sequence of N_(DCD) bits of the bit sequence b(k), wherein N_(DCD) is an integer value.

Typically, the dependency of the step response h_(s)(t/T_(b), b(k)) on the bit sequence b(k) ranges only over a few bits, for instance N_(DCD)=2, 3, . . . , 6.

For N_(DCD)=2 this is known as “double edge response (DER)”, while for N_(DCD)>2 this is known as “multi edge response (MER)”.

Without restriction of generality, the case N_(DCD)=2 is described in the following. However, the outlined steps also apply to the case N_(DCD)>2 with the appropriate changes. As indicated above, the following may also be (mathematically) reformulated for N_(DCD)=1.

In equation (E.3), the term b(k)−b(k−1), which is multiplied with the step response h_(s)(t/T_(b), b(k)), takes two subsequent bit sequences, namely b(k) and b(k−1), into account such that a certain signal edge is encompassed.

In general, there may be two different values for the step response h_(s)(t/T_(b), b(k)), namely h_(s) ^((r))(t/T_(b)) for a rising signal edge and h_(s) ^((f))(t/T_(b)) for a falling signal edge. In other words, the step response h_(s)(t/T_(b), b(k)) may take the following two values:

$\begin{matrix} {{h_{s}\left( {{t/T_{b}},{b(k)}} \right)} = \left\{ {\begin{matrix} {{h_{s}^{(r)}\left( {t/T_{b}} \right)},} & {{{b(k)} - {b\left( {k - 1} \right)}} \geq 0} \\ {{h_{s}^{(f)}\left( {t/T_{b}} \right)},} & {{{b(k)} - {b\left( {k - 1} \right)}} < 0} \end{matrix}.} \right.} & \left( {E{.4}} \right) \end{matrix}$

If the temporal jitter ε(k) is small, equation (E.3) can be linearized and then becomes

$\begin{matrix} {{x_{TN}\left( {t/T_{b}} \right)} \approx {{\sum\limits_{k = {- N_{pre}}}^{N_{post}}\; {\left\lbrack {{b(k)} - {b\left( {k - 1} \right)}} \right\rbrack \cdot {h_{s}\left( {{{t/T_{b}} - k},{b(k)}} \right)}}} + x_{- \infty} + {\sum\limits_{i = 0}^{N_{{PN}{(v)}} - 1}\; {A_{i} \cdot {\sin \left( {{2{\pi \cdot {f_{i}/f_{b}} \cdot {t/T_{b}}}} + \varphi_{i}} \right)}}} + {x_{{RN}{(v)}}\left( {t/T_{b}} \right)} + {x_{{OBUN}{(v)}}\left( {t/T_{b}} \right)} - {\sum\limits_{k = {- N_{pre}}}^{N_{post}}\; {{{ɛ(k)}/T_{b}} \cdot \left\lbrack {{b(k)} - {b\left( {k - 1} \right)}} \right\rbrack \cdot {{h\left( {{{t/T_{b}} - k},{b(k)}} \right)}.}}}}} & \left( {E{.5}} \right) \end{matrix}$

Note that the last term in equation (E.5), namely

${\sum\limits_{k = {- N_{pre}}}^{N_{post}}\; {{{ɛ(k)}/T_{b}} \cdot \left\lbrack {{b(k)} - {b\left( {k - 1} \right)}} \right\rbrack \cdot {h\left( {{{t/T_{b}} - k},{b(k)}} \right)}}},$

describes an amplitude perturbation that is caused by the temporal jitter ε(k).

It is to be noted that the input signal comprises the total jitter as well as the total noise so that the input signal may also be labelled by x_(TJ)(t/T_(b)).

Clock Data Recovery

A clock data recovery is now performed based on the received input signal employing a clock timing model of the input signal, which clock timing model is a slightly modified version of the substitute model explained above. The clock timing model will be explained in more detail below.

Generally, the clock signal T_(clk) is determined while simultaneously determining the bit period T_(b) from the times t_(edge)(i) of signal edges based on the received input signal.

More precisely, the bit period T_(b) scaled by the sampling rate 1/T_(a) is inter alia determined by the analysis module 20.

In the following, {circumflex over (T)}_(b)/T_(a) is understood to be the bit period that is determined by the analysis module 20. The symbol “{circumflex over ( )}” marks quantities that are determined by the analysis module 20, for example quantities that are estimated by the analysis module 20.

One aim of the clock data recovery is to also determine a time interval error TIE(k) caused by the different types of perturbations explained above.

Moreover, the clock data recovery may also be used for decoding the input signal, for determining the step response h(t\T_(b)) and/or for reconstructing the input signal. Each of these applications will be explained in more detail below.

Note that for each of these applications, the same clock data recovery may be performed. Alternatively, a different type of clock data recovery may be performed for at least one of these applications.

In order to enhance the precision or rather accuracy of the clock data recovery, the bit period {circumflex over (T)}_(b)/T_(a) is determined jointly with at least one of the deterministic jitter components mentioned above and with a deviation Δ{circumflex over (T)}_(b)/T_(a) from the bit period {circumflex over (T)}_(b)/T_(a).

In the case described in the following, the bit period {circumflex over (T)}_(b)/T_(a) and the deviation Δ{circumflex over (T)}_(b)/T_(a) are estimated together with the data dependent jitter component and the periodic jitter components. Therefore, the respective jitter components are taken into account when providing a cost functional that is to be minimized.

The principle of minimizing a cost functional, also called criterion, in order to determine the clock signal T_(clk) is known.

More precisely, the bit period {circumflex over (T)}_(b)/T_(a) and the deviation Δ{circumflex over (T)}_(b)/T_(a) are determined by determining the times t_(edge)(i) of signal edges based on the received input signal and by then minimizing the following cost functional K, for example by employing a least mean squares approach:

$\begin{matrix} {K = {\sum\limits_{i = 0}^{N - 1}\left\lbrack \; {\frac{t_{edge}(i)}{T_{a}} - {k_{i,n} \cdot \frac{{\hat{T}}_{b}(\eta)}{T_{a}}} - \frac{\Delta \; {{\hat{T}}_{b}(\eta)}}{T_{a}} - {\sum\limits_{L_{{ISI}_{pre}}}^{L_{{ISI}_{post}}}\; {{\hat{h}}_{r,f}\left( {{k_{i} - \xi},{b\left( k_{i} \right)},{b\left( {k_{i} - 1} \right)},{b\left( {k_{i} - \xi} \right)},{b\left( {k_{i} - \xi - 1} \right)}} \right)}} - {\sum\limits_{\mu = 0}^{M_{PJ} - 1}\; {{\hat{C}}_{\mu} \cdot {{\sin\left( {{2{\pi \cdot {{\hat{v}}_{\mu}/T_{a}} \cdot k_{i}}} + \Psi_{\mu}} \right\rbrack}^{2}.}}}} \right.}} & \left( {E{.6}} \right) \end{matrix}$

As mentioned above, the cost functional K used by the method according to the present disclosure comprises terms concerning the data dependent jitter component, which is represented by the fourth term in equation (E.6) and the periodic jitter components, which are represented by the fifth term in equation (E.6), namely the vertical periodic jitter components and/or the horizontal periodic jitter components.

Therein, L_(ISI), namely the length L_(ISIpre)+L_(ISIpost), is the length of an Inter-symbol Interference filter (ISI-filter) ĥ_(r,f)(k) that is known from the state of the art and that is used to model the data dependent jitter. The length L_(ISI) should be chosen to be equal or longer than the length of the impulse response, namely the one of the signal source 24 and the transmission channel 26.

Hence, the cost functional K takes several signal perturbations into account rather than assigning their influences to (random) distortions as typically done in the prior art.

In fact, the term

$\sum\limits_{L_{{ISI}_{pre}}}^{L_{{ISI}_{post}}}\; {{\hat{h}}_{r,f}\left( {{k_{i} - \xi},{b\left( k_{i} \right)},{b\left( {k_{i} - 1} \right)},{b\left( {k_{i} - \xi} \right)},{b\left( {k_{i} - \xi - 1} \right)}} \right)}$

relates to the data dependent jitter component. The term assigned to the data dependent jitter component has several arguments for improving the accuracy since neighbored edge signals, also called aggressors, are taken into account that influence the edge signal under investigation, also called victim.

In addition, the term

$\sum\limits_{\mu = 0}^{M_{PJ} - 1}\; {{{\hat{C}}_{\mu} \cdot \sin}\mspace{11mu} \left( {{2{\pi \cdot {{\hat{v}}_{\mu}/T_{a}} \cdot k_{i}}} + {\hat{\Psi}}_{\mu}} \right)}$

concerns the periodic jitter components, namely the vertical periodic jitter components and/or the horizontal periodic jitter components, that are also explicitly mentioned as described above. Put it another way, it is assumed that periodic perturbations occur in the received input signal which are taken into consideration appropriately.

If the signal source 24 is configured to perform spread spectrum clocking, then the bit period T_(b)/T_(a) is not constant but varies over time.

The bit period can then, as shown above, be written as a constant central bit period T_(b), namely a central bit period being constant in time, plus a deviation ΔT_(b) from the central bit period T_(b), wherein the deviation ΔT_(b) varies over time.

In this case, the period of observation is divided into several time slices or rather time sub-ranges. For ensuring the above concept, the several time slices are short such that the central bit period T_(b) is constant in time.

The central bit period T_(b) and the deviation ΔT_(b) are determined for every time slice or rather time sub-range by minimizing the following cost functional K:

$\begin{matrix} {{K = {\sum\limits_{i = 0}^{N - 1}\; {\left\lbrack {\frac{t_{edge}(i)}{T_{a}} - {k_{i,\eta} \cdot \frac{{\hat{T}}_{b}(\eta)}{T_{a}}} - \frac{\Delta \; {{\hat{T}}_{b}(\eta)}}{T_{a}} - {\sum\limits_{L_{{ISI}_{pre}}}^{L_{{ISI}_{post}}}\; {{\hat{h}}_{r,f}\left( {{k_{i} - \xi},{b\left( k_{i} \right)},{b\left( {k_{i} - 1} \right)},{b\left( {k_{i} - \xi} \right)},{b\left( {k_{i} - \xi - 1} \right)}} \right)}} - {\sum\limits_{\mu = 0}^{M_{PJ} - 1}\; {{{\hat{C}}_{\mu} \cdot \sin}\mspace{11mu} \left( {{2{\pi \cdot {{\hat{v}}_{\mu}/T_{a}} \cdot k_{i}}} + {\hat{\Psi}}_{\mu}} \right)}}} \right\rbrack 2}}},} & \left( {E.\mspace{11mu} 7} \right) \end{matrix}$

which is the same cost functional as the one in equation (E.6).

Based on the determined bit period {circumflex over (T)}_(b)/T_(a) and based on the determined deviation Δ{circumflex over (T)}_(b)/T_(a), the time interval error TIE(i)/T_(a) is determined as

TIE(i)/T _(a) =t _(edge)(i)/T _(a) −k _(i,η) ·{circumflex over (T)} _(b)(η)/T _(a) −Δ{circumflex over (T)} _(b)(η)/T _(a).

Put another way, the time interval error TIE(i)/T_(a) corresponds to the first three terms in equations (E.6) and (E.7), respectively.

However, one or more of the jitter components may also be incorporated into the definition of the time interval error TIE(i)/T_(a).

In the equation above regarding the time interval error TIE(i)/T_(a), the term k_(i,η)·{circumflex over (T)}_(b)(η)/T_(a)+Δ{circumflex over (T)}_(b)(η)/T_(a) represents the clock signal for the i-th signal edge. This relation can be rewritten as follows {circumflex over (T)}_(clk)=k_(i,η)·{circumflex over (T)}_(b)(η)/T_(a)+Δ{circumflex over (T)}_(b)(η)/T_(a).

As already described, a least mean squares approach is applied with which at least the constant central bit period T_(b) and the deviation ΔT_(b) from the central bit period T_(b) are determined.

In other words, the time interval error TIE(i)/T_(a) is determined and the clock signal T_(clk) is recovered by the analysis described above.

In some embodiments, the total time interval error TIE_(TJ)(k) is determined employing the clock data recovery method described above (step S.3.1 in FIG. 3).

Generally, the precision or rather accuracy is improved since the occurring perturbations are considered when determining the bit period by determining the times t_(edge)(i) of signal edges based on the received input signal and by then minimizing the cost functional K.

Decoding the Input Signal

With the recovered clock signal T_(clk) determined by the clock recovery analysis described above, the input signal is divided into the individual symbol intervals and the values of the individual symbols (“bits”) b(k) are determined.

The signal edges are assigned to respective symbol intervals due to their times, namely the times t_(edge)(i) of signal edges. Usually, only one signal edge appears per symbol interval.

In other words, the input signal is decoded by the analysis module 20, thereby generating a decoded input signal. Thus, b(k) represents the decoded input signal.

The step of decoding the input signal may be skipped if the input signal comprises an already known bit sequence. For example, the input signal may be a standardized signal such as a test signal that is determined by a communication protocol. In this case, the input signal does not need to be decoded, as the bit sequence contained in the input signal is already known.

Joint Analysis of the Step Response and of the Periodic Signal Components

The analysis module 20 is configured to jointly determine the step response of the signal source 24 and the transmission channel 26 on one hand and the vertical periodic noise parameters defined in equation (E.5) on the other hand, wherein the vertical periodic noise parameters are the amplitudes A_(i), the frequencies f_(i) and the phases ϕ_(i) (step S.3.2 in FIG. 3).

Therein and in the following, the term “determine” is understood to mean that the corresponding quantity may be computed and/or estimated with a predefined accuracy.

Thus, the term “jointly determined” also encompasses the meaning that the respective quantities are jointly estimated with a predefined accuracy.

However, the vertical periodic jitter parameters may also be jointly determined with the step response of the signal source 24 and the transmission channel 26 in a similar manner.

The concept is generally called joint analysis method.

In general, the precision or rather accuracy is improved due to jointly determining the step response and the periodic signal components.

Put differently, the first three terms in equation (E.5), namely

${{\sum\limits_{k = {- N_{pre}}}^{N_{post}}\; {\left\lbrack {{b(k)} - {b\left( {k - 1} \right)}} \right\rbrack \cdot {h_{s}\left( {{{t/T_{b}} - k},{b(k)}} \right)}}} + x_{- \infty} + {\sum\limits_{i = 0}^{N_{{PN}{(v)}} - 1}\; {{A_{i} \cdot \sin}\mspace{11mu} \left( {{2{\pi \cdot {f_{i}/f_{b}} \cdot {t/T_{b}}}} + \varphi_{i}} \right)}}},$

are jointly determined by the analysis module 20.

As a first step, the amplitudes A_(i), the frequencies f_(i) and the phases ϕ_(i) are roughly estimated via the steps depicted in FIG. 4.

First, a clock data recovery is performed based on the received input signal (step S.4.1), for example as described above.

Second, the input signal is decoded (step S.4.2).

Then, the step response, for example the one of the signal source 24 and the transmission channel 26, is roughly estimated based on the decoded input signal (step S.4.3), for example by matching the first term in equation (E.5) to the measured input signal, for example via a least mean squares approach.

Therein and in the following, the term “roughly estimated” is to be understood to mean that the corresponding quantity is estimated with an accuracy being lower compared to the case if the quantity is determined.

Now, a data dependent jitter signal x_(DDJ) being a component of the input signal only comprising data dependent jitter is reconstructed based on the roughly estimated step response (step S.4.4).

The data dependent jitter signal x_(DDJ) is subtracted from the input signal (step S.4.5). The result of the subtraction is the signal x_(PN+RN) that approximately only contains periodic noise and random noise.

Finally, the periodic noise parameters A_(i), f_(i), ϕ_(i) are roughly estimated based on the signal x_(PN+RN) (step S.4.6), for example via a fast Fourier transform of the signal x_(PN+RN).

In the following, these roughly estimated parameters are marked by subscripts “0”, i.e. the rough estimates of the frequencies are f_(i,0) and the rough estimates of the phases are ϕ_(i,0). The roughly estimated frequencies f_(i,0) and phases ϕ_(i,0) correspond to working points for linearizing purposes as shown hereinafter.

Accordingly, the frequencies and phases can be rewritten as follows:

f _(i) /f _(b) =f _(i,0) /f _(b) +Δf _(i) /f _(b)

ϕ_(i)=ϕ_(i,0)+Δϕ_(i)   (E.8)

Therein, Δf_(i) and Δϕ_(i) are deviations of the roughly estimated frequencies f_(i,0) and phases ϕ_(i,0) from the actual frequencies and phases, respectively. By construction, the deviations Δf_(i) and Δϕ_(i) are much smaller than the associated frequencies f_(i) and phases ϕ_(i), respectively.

With the re-parameterization above, the sine-function in the third term in equation (E.5), namely

${\sum\limits_{i = 0}^{N_{{PN}{(v)}} - 1}\; {{A_{i} \cdot \sin}\mspace{11mu} \left( {{2{\pi \cdot {f_{i}/f_{b}} \cdot {t/T_{b}}}} + \varphi_{i}} \right)}},$

can be linearized as follows while using small-angle approximation or rather the Taylor series:

$\begin{matrix} {{{A_{i} \cdot \sin}\; \left( {{2{\pi \cdot {f_{i}/f_{b}} \cdot {t/T_{b}}}} + \varphi_{i}} \right)} = {{{A_{i} \cdot \sin}\; \left( {{2{\pi \cdot {f_{i,0}/f_{b}} \cdot {t/T_{b}}}} + \varphi_{i,0} + {2{\pi \cdot \Delta}\; {{f_{i}/f_{b}} \cdot {t/T_{b}}}} + {\Delta\varphi}_{i}} \right)} = {{{A_{i} \cdot \left\lbrack {{{{\sin \left( {{2{\pi \cdot {f_{i,0}/f_{b}} \cdot {t/T_{b}}}} + \varphi_{i,0}} \right)} \cdot \cos}\; \left( {{2{\pi \cdot \Delta}\; {{f_{i}/f_{b}} \cdot {t/T_{b}}}} + {\Delta\varphi}_{i}} \right)} + {{{\cos \left( {{2{\pi \cdot {f_{i,0}/f_{b}} \cdot {t/T_{b}}}} + \varphi_{i,0}} \right)} \cdot \sin}\; \left( {{2{\pi \cdot \Delta}\; {{f_{i}/f_{b}} \cdot {t/T_{b}}}} + {\Delta\varphi}_{i}} \right)}} \right\rbrack} \approx {{{A_{i} \cdot \sin}\; \left( {{2{\pi \cdot {f_{i,0}/f_{b}} \cdot {t/T_{b}}}} + \varphi_{i,0}} \right)} + {{A_{i} \cdot \cos}\; {\left( {{2{\pi \cdot {f_{i,0}/f_{b}} \cdot {t/T_{b}}}} + \varphi_{i,0}} \right) \cdot \left\lbrack {{2{\pi \cdot \Delta}\; {{f_{i}/f_{b}} \cdot {t/T_{b}}}} + {\Delta\varphi}_{i}} \right\rbrack}}}} = {{{p_{i,0} \cdot \sin}\; \left( {{2{\pi \cdot {f_{i,0}/f_{b}} \cdot {t/T_{b}}}} + \varphi_{i,0}} \right)} + {{p_{i,1} \cdot 2}{\pi \cdot {t/T_{b}} \cdot \cos}\; \left( {{2{\pi \cdot {f_{i,0}/f_{b}} \cdot {t/T_{b}}}} + \varphi_{i,0}} \right)} + {{p_{i,2} \cdot \cos}\; {\left( {{2{\pi \cdot {f_{i,0}/f_{b}} \cdot {t/T_{b}}}} + \varphi_{i,0}} \right).}}}}}} & \left( {E.\mspace{11mu} 9} \right) \end{matrix}$

In the last two lines of equation (E.9), the following new, linearly independent parameters have been introduced, which are determined afterwards:

p _(i,0) =A _(i)

p _(i,1) =A _(i) ·Δf _(i) /f _(b)

p _(i,2) =A _(i)·Δϕ_(i)   (E.10)

With the mathematical substitute model of equation (E.5) adapted that way, the analysis module 20 can now determine the step response h_(s)(t/T_(b),b(k)), more precisely the step response h_(s) ^((r))(t/T_(b)) for rising signal edges and the step response h_(s) ^((f))(t/T_(b)) for falling signal edges, and the vertical periodic noise parameters, namely the amplitudes A_(i), the frequencies f_(i) and the phases ϕ_(i), jointly, i.e. at the same time.

This may be achieved by minimizing a corresponding cost functional K, for example by applying a least mean squares method to the cost functional K. The cost functional has the following general form:

K=[ A (k)·{circumflex over ( x )}− x _(L)(k)]^(T)·[ A (k)·{circumflex over ( x )}− x _(L)(k)].   (E.11)

Therein, x _(L)(k) is a vector containing L measurement points of the measured input signal. {circumflex over (x)} is a corresponding vector of the input signal that is modelled as in the first three terms of equation (E.5) and that is to be determined. A(k) is a matrix depending on the parameters that are to be determined.

In some embodiments, matrix A(k) comprises weighting factors for the parameters to be determined that are assigned to the vector x _(L)(k).

Accordingly, the vector x _(L)(k) may be assigned to the step response h_(s) ^((r))(t/T_(b)) for rising signal edges, the step response h_(s) ^((f))(t/T_(b)) for falling signal edges as well as the vertical periodic noise parameters, namely the amplitudes A_(i), the frequencies f_(i) and the phases ϕ_(i).

The least squares approach explained above can be extended to a so-called maximum-likelihood approach. In this case, the maximum-likelihood estimator {circumflex over (x)}_(ML) is given by

{circumflex over ( x )}_(ML)=[ A ^(T)(k)· R _(n) ⁻¹(k)· A (k)]⁻¹·[ A ^(T)(k)· R _(n) ⁻¹(k)· x _(L)(k)].   (E.11a)

Therein, R _(n)(k) is the covariance matrix of the perturbations, i.e. the jitter and noise components comprised in equation (E.5).

Note that for the case of pure additive white Gaussian noise, the maximum-likelihood approach is equivalent to the least squares approach.

The maximum-likelihood approach may be simplified by assuming that the perturbations are not correlated with each other. In this case, the maximum-likelihood estimator becomes

{circumflex over ( x )}_(ML)≈[ A ^(T)(k)·(( r _(n,i)(k)·1 ^(T))∘ A (k))]⁻¹·[ A ^(T)(k)·( r _(n,i)(k)∘ x _(L)(k))].   (E.11b)

Therein, 1 ^(T) is a unit vector and the vector r _(n,i)(k) comprises the inverse variances of the perturbations.

For the case that only vertical random noise and horizontal random noise are considered as perturbations, this becomes

$\begin{matrix} {\left\lbrack {{\underset{\_}{r}}_{n,i}(k)} \right\rbrack_{l} = {\left( {{\frac{\sigma_{\epsilon,{RJ}}^{2}}{T_{b}^{2}}{\sum\limits_{m = {- N_{post}}}^{N_{pre}}\; {\left\lbrack {{b\left( {k - l - m} \right)} - {b\left( {k - l - m - 1} \right)}} \right\rbrack^{2} \cdot \left( {h\left( {m,{b(m)}} \right)} \right)^{2}}}} + \sigma_{{RN}{(v)}}^{2}} \right) - 1}} & \left( {{E.\mspace{11mu} 11}c} \right) \end{matrix}$

Employing equation (E.11c) in equation (E.11b), an approximate maximum likelihood estimator is obtained for the case of vertical random noise and horizontal random noise being approximately Gaussian distributed.

If the input signal is established as a clock signal, i.e. if the value of the individual symbol periodically alternates between two values with one certain period, the approaches described above need to be adapted. The reason for this is that the steps responses usually extend over several bits and therefore cannot be fully observed in the case of a clock signal. In this case, the quantities above have to be adapted in the following way:

$\begin{matrix} {\mspace{79mu} {{\underset{\_}{\hat{x}} = \left\lbrack {\left( {\underset{\_}{\hat{h}}}_{s}^{(r)} \right)^{T}\mspace{31mu} \left( {\underset{\_}{\hat{h}}}_{s}^{(f)} \right)^{T}\mspace{31mu} {\underset{\_}{\hat{p}}}_{3N_{Pj}}^{T}} \right\rbrack^{T}}{{\underset{\_}{\underset{\_}{A}}(k)} = \left\lbrack {{{\underset{\_}{\underset{\_}{b}}}_{L,N}^{(r)}(k)} - {{{\underset{\_}{\underset{\_}{b}}}_{L,N}^{(r)}\left( {k - {T_{b}/T_{a}}} \right)}\mspace{31mu} {{\underset{\_}{\underset{\_}{b}}}_{L,N}^{(f)}(k)}} - {{{\underset{\_}{\underset{\_}{b}}}_{L,N}^{(f)}\left( {k - {T_{b}/T_{a}}} \right)}\mspace{31mu} {{\underset{\_}{\underset{\_}{t}}}_{L,{3N_{PJ}}}(k)}}} \right\rbrack}{{{\underset{\_}{x}}_{L}(k)} = {{\left\lbrack {{{\underset{\_}{\underset{\_}{b}}}_{L,N}^{(r)}(k)} - {{\underset{\_}{\underset{\_}{b}}}_{L,N}^{(r)}\left( {k - {T_{b}/T_{a}}} \right)}} \right\rbrack \cdot {\underset{\_}{h}}_{s}^{(r)}} + {\left\lbrack {{{\underset{\_}{\underset{\_}{b}}}_{L,N}^{(f)}(k)} - {{\underset{\_}{\underset{\_}{b}}}_{L,N}^{(f)}\left( {k - {T_{b}/T_{a}}} \right)}} \right\rbrack \cdot {\underset{\_}{h}}_{s}^{(f)}} + {{{\underset{\_}{\underset{\_}{t}}}_{L,{3N_{PJ}}}(k)} \cdot {\underset{\_}{p}}_{3N_{Pj}}} + {{{\underset{\_}{n}}_{L}(k)}.}}}}} & \left( {{E.\mspace{11mu} 11}d} \right) \end{matrix}$

Input Signal Reconstruction and Determination of Time Interval Error

With the determined step response and with the determined periodic noise signal parameters, a reconstructed signal {circumflex over (x)}_(DDJ+PN(v))(t/T_(b)) containing only data dependent jitter and vertical periodic noise can be determined while taking equation (E.5) into account.

Thus, the reconstructed signal {circumflex over (x)}_(DDJ+PN(v))(t/T_(b)) is given by

$\begin{matrix} {{{\hat{x}}_{{DDJ} + {{PN}{(v)}}}\left( {t/T_{b}} \right)} = {{{{\hat{x}}_{DDJ}\left( {t/T_{b}} \right)} + {{\hat{x}}_{{PN}{(v)}}\left( {t/T_{b}} \right)}} = {{\sum\limits_{k = {- N_{pre}}}^{N_{post}}\; {\left\lbrack {{\hat{b}(k)} - {\hat{b}\left( {k - 1} \right)}} \right\rbrack \cdot {{\hat{h}}_{s}\left( {{{t/T_{b}} - k},{\hat{b}(k)}} \right)}}} + {\hat{x}}_{- \infty} + {\sum\limits_{i = 0}^{N_{{PN}{(v)}} - 1}\; {{{\hat{A}}_{i} \cdot \sin}\mspace{11mu} {\left( {{2{\pi \cdot {{\hat{f}}_{i}/f_{b}} \cdot {t/T_{b}}}} + {\hat{\varphi}}_{i}} \right).}}}}}} & \left( {E.\mspace{11mu} 12} \right) \end{matrix}$

Moreover, also a reconstructed signal {circumflex over (x)}_(DDJ)(t/T_(b)) containing only data dependent jitter and a reconstructed signal {circumflex over (x)}_(PN(v))(t/T_(b)) containing only vertical periodic noise are determined by the analysis module 20 (steps S.3.3 and S.3.4).

Based on the reconstructed signals {circumflex over (x)}_(DDJ)(t/T_(b)) and {circumflex over (x)}_(DDJ+PN(v))(t/T_(b)), the time interval error TIE_(DDJ)(k) that is associated with data dependent jitter and the time interval error TIE_(DDJ+PJ(v))(k) that is associated with data dependent jitter and with vertical periodic jitter are determined (steps S.3.3.1 and S.3.4.1).

Histograms

The analysis module 20 is configured to determine histograms of at least one component of the time interval error based on the corresponding time interval error (step S.3.5).

Generally speaking, the analysis unit 20 is firstly configured to determine the time interval error TIE_(Jx) associated with a jitter component Jx. The analysis module 20 can determine a histogram associated with that jitter component Jx and may display it on the display 22.

FIGS. 5A-5D show four examples of histograms determined by the analysis module 20 that correspond to total jitter, data dependent jitter, periodic jitter and random jitter, respectively.

In the cases of total jitter and data dependent jitter, rising signal edges and falling signal edges are treated separately such that information on duty cycle distortion is contained within the histogram.

Of course, a histogram corresponding only to certain components of the periodic jitter and/or of the random jitter may be determined and displayed, for example a histogram corresponding to at least one of horizontal periodic jitter, vertical periodic jitter, horizontal random jitter and vertical random jitter.

Note that from FIG. 5D it can readily be seen that the time interval error associated with the random jitter is Gaussian-distributed.

Moreover, the deterministic jitter and the random jitter are statistically independent from each other. Thus, the histogram of the total jitter may be determined by convolution of the histograms related to deterministic jitter and random jitter.

The measurement instrument 12 may be configured to selectively display one or more of the determined histograms on the display 22.

In some embodiments, the user may choose which of the jitter components are selectively displayed.

Thus, the histogram corresponding to the time interval error associated with at least one of the vertical periodic jitter, the horizontal periodic jitter, the vertical random jitter, the horizontal random jitter, the data dependent jitter and the other bounded uncorrelated jitter may be selectively displayed on the display 22.

Separation of Random Jitter and Horizontal Periodic Jitter

The analysis module 20 is configured to determine the time interval error TIE_(RJ) that is associated with the random jitter and the time interval error TIE_(PJ(h)) that is associated with the horizontal periodic jitter (step S.3.6).

As shown in FIG. 3, the total time interval error TIE_(TJ)(k) and the time interval error TIE_(DDJ+PJ(v)) that is associated with data dependent jitter and with vertical periodic jitter are determined firstly as already described above.

Then, TIE_(DDJ+PJ(v)) is subtracted from the total time interval error TIE_(TJ)(k) such that the time interval error TIE_(RJ+PJ(h)) is obtained that only contains random jitter, horizontal periodic jitter and other bounded uncorrelated jitter. In this regard, reference is made to FIG. 2 illustrating an overview of the several jitter components.

Note that in the following, the other bounded uncorrelated jitter component is neglected. However, it may also be incorporated into the analysis described below.

Analogously to the joint analysis method described above (step S.3.2), also the horizontal periodic jitter defined by the first term in equation (E.2), for example its time interval error, can be determined by determining the corresponding amplitudes a_(i), frequencies ϑ_(i) and phases φ_(i). A flow chart of the corresponding method is depicted in FIG. 6.

For this purpose, the amplitudes a_(i), frequencies ϑ_(i) and phases φ_(i) are roughly estimated at first (step S.6.1).

Then, at least these parameters are determined jointly (step S.6.2).

The time interval error TIE_(PJ(h)) that is associated with horizontal periodic jitter is then reconstructed (step S.6.3). The result is given by

$\begin{matrix} {{T\; \hat{I}\; {E_{{PJ}{(h)}}(k)}} = {\sum\limits_{i = 0}^{{\hat{N}}_{{PJ}{(h)}} - 1}\; {{{\hat{a}}_{i} \cdot \sin}\mspace{11mu} {\left( {{2{\pi \cdot {{\hat{\vartheta}}_{i}/f_{b}} \cdot k}} + {\hat{\phi}}_{i}} \right).}}}} & \left( {E.\mspace{11mu} 13} \right) \end{matrix}$

From this, also the time interval error TIE_(RJ) being associated only with random jitter is calculated by subtracting TÎE_(PJ(h)) from TIE_(RJ+PJ(h)).

Determination of Random Jitter

Generally, the analysis module 20 is configured to determine a statistical moment that is associated with the temporal random jitter ε_(RJ). Therein, the statistical moment is of second order or higher.

In some embodiments, the analysis module 20 is configured to determine the variance σ_(ε) _(RJ) ² that is associated with the temporal random jitter ε_(RJ) (step S.3.7). This step is explained in more detail below.

The approach is based on determining an autocorrelation function r_(TIE,TIE)(m) of the time interval error that is defined by

${{r_{{TIE},{TIE}}(m)} = {\frac{1}{N_{ACF}(m)}{\sum\limits_{k = 0}^{{N_{ACF}{(m)}} - 1}\; {{{TIE}(k)} \cdot {{TIE}\left( {k + m} \right)}}}}},{m = 0},1,\ldots \mspace{11mu},{L_{ACF} - 1}$

wherein N_(ACF)(m) is the number of elements that are taken into account for the calculation of the autocorrelation function. As shown, the number of elements depends on displacement parameter m.

Further, L_(ACF) corresponds to the length of the autocorrelation function. The length may be adjustable by the user and/or may be equal to or bigger than the maximum of the maximal period of the periodic jitter and the length of the impulse response of the signal source 24 and the transmission channel 26.

In general, the analysis module 20 may be configured to selectively determine the respective autocorrelation function r_(TIE) _(Jx) _(,TIE) _(Jx) (m) of any jitter component Jx.

Generally, the measurement instrument 12 may be configured to selectively display the autocorrelation function r_(TIE) _(Jx) _(,TIE) _(Jx) (m) obtained on the display 22.

Accordingly, the approach for determining the variance σ_(ε) _(RJ) ², namely the variance of the temporal random jitter ε_(RJ), is based on determining the autocorrelation function r_(TIE) _(RJ) _(,TIE) _(RJ) (m) of the random jitter.

A component x_(DDJ+RJ)(t/T_(b))≈x_(DDJ)(t/T_(b))+n_(RJ)(t/T_(b)) of the input signal contains the data dependent jitter signal

$\begin{matrix} {{x_{DDJ}\left( {t/T_{b}} \right)} = {{\sum\limits_{k = {- N_{pre}}}^{N_{post}}\; {\left\lbrack {{b(k)} - {b\left( {k - 1} \right)}} \right\rbrack \cdot {h_{s}\left( {{{t/T_{b}} - k},{b(k)}} \right)}}} + x_{- \infty}}} & \left( {E.\mspace{11mu} 14} \right) \end{matrix}$

and the perturbation

$\begin{matrix} {{n_{RJ}\left( {t/T_{b}} \right)} = {- {\sum\limits_{k = {- N_{pre}}}^{N_{post}}{{{ɛ_{RJ}(k)}/T_{b}} \cdot \left\lbrack {{b(k)} - {b\left( {k - 1} \right)}} \right\rbrack \cdot {h\left( {{{t/T_{b}} - k},{b(k)}} \right)}}}}} & \left( {E.\mspace{11mu} 15} \right) \end{matrix}$

that is caused by the random jitter ε_(RJ)(k)/T_(b). As shown above, the periodic jitter is not taken into account in the following. However, it might be taken into account if desired.

As can be seen from FIG. 7A, the time interval error TIE_(RJ) that is associated with the random jitter ε_(RJ)(k)/T_(b) is given by

$\begin{matrix} {\frac{{TIE}_{RJ}\left( {t_{edge}/T_{b}} \right)}{T_{b}} \approx {{- \left\lbrack \frac{{dx}_{DDJ}\left( {t_{edge}/T_{b}} \right)}{d\left( {t/T_{b}} \right)} \right\rbrack^{- 1}} \cdot {{n_{RJ}\left( {t_{edge}/T_{b}} \right)}.}}} & \left( {E.\mspace{11mu} 16} \right) \end{matrix}$

In this approach the times t_(edge) of the signal edges of the data dependent jitter signal x_(DDJ)(t/T_(b)) are determined by the analysis module 20, for example based on the reconstructed data dependent jitter signal {circumflex over (x)}_(DDJ)(t/T_(b)).

Alternatively, as depicted in FIG. 7B the clock times t_(CLK) can be used that are known from the clock data recovery explained above (step S.4.1). In this case, the time interval error TIE_(RJ) is given by

$\begin{matrix} {\frac{{TIE}_{RJ}\left( {t_{CLK}/T_{b}} \right)}{T_{b}} \approx {{- \left\lbrack \frac{{dx}_{DDJ}\left( {t_{CLK}/T_{b}} \right)}{d\left( {t/T_{b}} \right)} \right\rbrack^{- 1}} \cdot {n_{RJ}\left( {t_{CLK}/T_{b}} \right)}}} & \left( {E.\mspace{11mu} 17} \right) \end{matrix}$

In some embodiments, the clock times t_(CLK) can be used provided that the slopes of the respective jitter signals, namely the data dependent jitter signal x_(DDJ)(t/T_(b)) as well as the component x_(DDJ+RJ)(t/T_(b)) of the input signal, are substantially equal as indicated in FIG. 7B.

The respective equations can be easily determined from the respective gradient triangle in FIGS. 7A and 7B.

In the following, the relation of equation (E.16) is used to derive the variance σ_(ε) _(RJ) ². However, it is to be understood that the relation of equation (E.17) could be used instead.

Using equation (E.16), the autocorrelation function of the random jitter is given by

$\begin{matrix} {{r_{{TIE}_{RJ},{TIE}_{RJ}}(m)} = {{E\left\{ {{{{TIE}_{RJ}\left( {t_{edge}/T_{b}} \right)}/T_{b}} \cdot {{{TIE}_{RJ}\left( {{t_{edge}/T_{b}} + m} \right)}/T_{b}}} \right\}} \approx {E{\left\{ {\left\lbrack \frac{{dx}_{DDJ}\left( {t_{CLK}/T_{b}} \right)}{d\left( \frac{t}{T_{b}} \right)} \right\rbrack^{- 1} \cdot \left\lbrack \frac{{dx}_{DDJ}\left( {{t_{CLK}/T_{b}} + m} \right)}{d\left( \frac{t}{T_{b}} \right)} \right\rbrack^{- 1} \cdot {n_{RJ}\left( {t_{CLK}/T_{b}} \right)} \cdot {n_{RJ}\left( {{t_{CLK}/T_{b}} + m} \right)}} \right\}.}}}} & \left( {E.\mspace{11mu} 18} \right) \end{matrix}$

Therein and in the following, E{y} indicates an expected value of quantity y.

The method for determining the autocorrelation function r_(TIE) _(RJ) _(,TIE) _(RJ) is illustrated in FIG. 8.

The upper two rows in FIG. 8 represent a memory range of the transmission channel 26 with a bit change at time k=0. Accordingly, the lower two rows represent a memory range of the transmission channel 26 with a bit change at time k=m. Note that the example in FIG. 8 is for a PAM-2 coded input signal. However, the steps outlined in the following can readily be applied to a PAM-n coded input signal with appropriate combinatorial changes.

The memory range of the transmission channel 26 is N_(pre)+N_(post)+1. Thus, there are 2^(N) ^(pre) ^(+N) ^(post) possible permutations {b(k)} of the bit sequence b(k) within the memory range.

The upper rows and the lower rows overlap in an overlap region starting at k=N_(start) and ending at k=N_(end). In the overlap region, the permutations of the bit sequences b(k) in the memory ranges of the upper and the lower rows have to be identical.

Note that only the overlap region contributes to the autocorrelation function.

In order to calculate the number of possible permutations in the overlap region, a case differentiation is made as follows:

The bit change at k=0 may be completely within the overlap region, completely outside of the overlap region or may overlap with the edge of the overlap region (i.e. one bit is inside of the overlap region and one bit is outside of the overlap region).

Similarly, the bit change at k=m may be completely within the overlap region, completely outside of the overlap region or may overlap with the edge of the overlap region (i.e. one bit is inside of the overlap region and one bit is outside of the overlap region).

Thus, there is a total of 3·3=9 cases that are taken into account.

Each permutation {b(k)} has a chance of P(u, v) for occurring and implies a particular slope

${{{dx}_{DDJ}\left( {t_{edge}/T_{b}} \right)}/{d\left( \frac{t}{T_{b}} \right)}}_{({u,v})}$

of the data dependent jitter signal x_(DDJ)(t_(edge)/T_(b)). Therein, u and v represent a particular realization of the bit sequence inside the overlap region and a particular realization of the bit sequence outside of the overlap region, respectively.

Now, the autocorrelation function of the perturbation n_(RJ)(t_(edge)/T_(b)+k) for two particular realizations of the memory ranges at times k=0 and k=m leading to the particular realization u in the overlap region are determined. The conditional autocorrelation function of the perturbation n_(RJ)(t_(edge)/T_(b)) is determined to be

$\begin{matrix} {{{E\left\{ {{n_{RJ}\left( {t_{edge}/T_{b}} \right)} \cdot {n_{RJ}\left( {{t_{edge}/T_{b}} + m} \right)}} \right\}}_{u}} = {\sum\limits_{k_{0} = {- N_{pre}}}^{N_{post}}\; {\sum\limits_{k_{1} = {- N_{pre}}}^{N_{post}}\; {{\left\lbrack {{b\left( k_{0} \right)} - {b\left( {k_{0} - 1} \right)}} \right\rbrack \cdot \left\lbrack {{b\left( {k_{1} + m} \right)} - {b\left( {k_{1} - 1 + m} \right)}} \right\rbrack \cdot {h\left( {{{t_{edge}/T_{b}} - k_{0}},{b\left( k_{0} \right)}} \right)} \cdot {h\left( {{{t_{edge}/T_{b}} + m - k_{1}},{b\left( {k_{1} + m} \right)}} \right)} \cdot E}\left\{ {{{ɛ_{RJ}\left( k_{0} \right)}/T_{b}} \cdot {{ɛ_{RJ}\left( {k_{1} + m} \right)}/T_{b}}} \right\}}}}} & \left( {E.\mspace{11mu} 19} \right) \end{matrix}$

The temporal random jitter ε_(RJ)(k)/T_(b) is normally distributed, for example stationary and normally distributed. Thus, the autocorrelation function for the temporal random jitter ε_(RJ)(k)/T_(b) can be isolated since the other terms relate to deterministic contributions. In fact, the autocorrelation function for the temporal random jitter ε_(RJ)(k)/T_(b) is

$\begin{matrix} {\left\{ {{{ɛ_{RJ}\left( k_{0} \right)}/T_{b}} \cdot {{ɛ_{RJ}\left( {k_{1} + m} \right)}/T_{b}}} \right\} = \left\{ {\begin{matrix} {\sigma_{\epsilon_{RJ}}^{2}/T_{b}^{2}} & {k_{0} = {k_{1} + m}} \\ 0 & {else} \end{matrix}.} \right.} & \left( {E.\mspace{11mu} 20} \right) \end{matrix}$

Hence, the autocorrelation function for the temporal random jitter ε_(RJ)(k)/T_(b) has only one contribution different from zero, namely for k₀=k₁+m. Accordingly, equation (E.19) becomes

$\begin{matrix} {{{E\left\{ {{n_{RJ}\left( {t_{edge}/T_{b}} \right)} \cdot {n_{RJ}\left( {{t_{edge}/T_{b}} + m} \right)}} \right\}}_{u}} = {\frac{\sigma_{\epsilon_{RJ}}^{2}}{T_{b}^{2}} \cdot {\sum\limits_{k = N_{start}}^{N_{end}}\; {\left\lbrack {{b(k)} - {b\left( {k - 1} \right)}} \right\rbrack^{2} \cdot {h\left( {{{t_{edge}/T_{b}} - k},{b(k)}} \right)} \cdot {{h\left( {{{t_{edge}/T_{b}} + m - k},{b(k)}} \right)}.}}}}} & \left( {E.\mspace{11mu} 21} \right) \end{matrix}$

As already mentioned, only the overlap region has a contribution. Employing equation (E.21), the autocorrelation function of the random jitter is determined to be

$\begin{matrix} {{{{r_{{TIE}_{RJ},{TIE}_{RJ}}(m)} \approx {\sum\limits_{u}\; {E\left\{ {{n_{RJ}\left( {t_{edge}/T_{b}} \right)} \cdot {n_{RJ}\left( {{t_{edge}/T_{b}} + m} \right)}} \right\}}}}_{u}{\cdot {\sum\limits_{v}\; {\sum\limits_{w}\; {{P\left( {\left( {u,v} \right)\bigcap\left( {u,w} \right)} \right)} \cdot \left\lbrack {\frac{{dx}_{DDJ}\left( {t_{edge}/T_{b}} \right)}{d\left( \frac{t}{T_{b}} \right)}_{({u,v})}} \right\rbrack^{- 1} \cdot \left\lbrack {\frac{{dx}_{DDJ}\left( {{t_{edge}/T_{b}} + m} \right)}{d\left( \frac{t}{T_{b}} \right)}_{({u,w})}} \right\rbrack^{- 1}}}}}},} & \left( {E.\mspace{11mu} 22} \right) \end{matrix}$

wherein P((u, v)∩(u, w)) is the joint probability density defined by

$\begin{matrix} {{P\left( {\left( {u,v} \right)\bigcap\left( {u,w} \right)} \right)} = {{{P\left( {u,v} \right)} \cdot {P\left( {\left( {u,w} \right)\left( {u,v} \right)} \right)}} = {{P\left( {u,v} \right)} \cdot {\frac{P\left( {u,w} \right)}{\sum\limits_{w}\; {{P\left( {u,w} \right)} \cdot {\sum\limits_{u}\; {P(u)}}}}.}}}} & \left( {E.\mspace{11mu} 23} \right) \end{matrix}$

As can clearly be seen from equations (E.21) and (E.22), the autocorrelation function r_(TIE) _(RJ) _(,TIE) _(RJ) (m) of the random jitter is linearly dependent on the variance σ_(ε) _(RJ) ² of the random jitter.

Thus, the variance σ_(ε) _(RJ) ² of the random jitter is determined as follows.

On one hand, the impulse response h(t_(edge)/T_(b)−k, b(k)) is already known or can be determined, as it is the time derivative of the determined step response h_(s)(t/T_(b)−k,b(k)) evaluated at time t=t_(edge). Moreover, the bit sequence b(k) is also known via the signal decoding procedure described above.

On the other hand, the time interval error TIE_(RJ)(k) is known from the separation of the random jitter and the horizontal periodic jitter described above (step S.3.6) and the autocorrelation function can be also calculated from this directly.

Thus, the only unknown quantity in equations (E.21) and (E.22) is the variance σ_(ε) _(RJ) ² of the random jitter, which can thus be determined from these equations.

As shown in FIG. 3 as well as FIG. 9, the autocorrelation function can be determined for any jitter component.

In FIG. 9, the autocorrelation functions for the total jitter signal, the periodic jitter signal, the data dependent jitter signal as well as the random jitter are shown.

Generally, the respective result may be displayed on the display 22.

Power Spectral Density

The power spectral density R_(TIE,TIE)(f/f_(b)) of the time interval error is calculated based on the autocorrelation function by a Fourier series, which reads

$\begin{matrix} {{R_{{TIE},{TIE}}\left( {f/f_{b}} \right)} = {\sum\limits_{m = {{- L_{ACF}} + 1}}^{{+ L_{ACF}} - 1}\; {{r_{{TIE},{TIE}}(m)} \cdot {e^{{{- j} \cdot 2}{\pi \cdot {f/f_{b}} \cdot m}}.}}}} & \left( {E.\mspace{11mu} 24} \right) \end{matrix}$

The analysis module 20 may be configured to selectively determine the power spectral density R_(TIE) _(Jx) _(,TIE) _(Jx) (m) of any jitter component Jx.

Moreover, the measurement instrument 12 may be configured to selectively display the power spectral density R_(TIE) _(Jx) _(,TIE) _(Jx) (m) on the display 22.

As shown in FIG. 3 as well as FIG. 10, the power spectral density can be determined for any jitter component.

In FIG. 10, the power spectral densities for the total jitter signal, the periodic jitter signal, the data dependent jitter signal as well as the random jitter are shown.

Generally, the respective result may be displayed on the display 22.

Bit Error Rate

The analysis module 20 is configured to determine the bit error rate BER(t/T_(b)) that is caused by the time interval error TIE_(DJ+RJ) being associated with the deterministic jitter and the random jitter, i.e. with the total jitter (step S.3.8).

A bit error occurs if the time interval error TIE_(DJ) being associated with the deterministic jitter and the time interval error TIE_(RJ) being associated with the random jitter fulfill one of the following two conditions:

$\begin{matrix} {{{\frac{t}{T_{b}} < {{TIE}_{DJ} + {TIE}_{RJ}}},{0 \leq \frac{t}{T_{b}} \leq \frac{1}{2}}}{{\frac{t}{T_{b}} > {1 + {TIE}_{DJ} + {TIE}_{RJ}}},{\frac{1}{2} < \frac{t}{T_{b}} < 1}}} & \left( {E.\mspace{11mu} 25} \right) \end{matrix}$

Thus, based on the histogram of the time interval error TIE_(DJ) associated with deterministic jitter and based on the variance σ_(RJ) ² of the time interval error TIE_(RJ), the bit error rate BER(t/T_(b)) is determined as follows for times t/T_(b)<1/2:

$\begin{matrix} {{{BER}\left( \frac{t}{T_{b}} \right)} = {{{P_{rise} \cdot {\sum\limits_{i = 0}^{N_{{DJ},{rise}} - 1}\; {{P_{{DJx},{rise}}(i)} \cdot {\int_{\frac{t}{T_{b}} - {{TIE}_{{DJ},{rise}}{(i)}}}^{\infty}{\frac{1}{\sqrt{2\pi} \cdot \sigma_{RJ}}\  \cdot e^{\frac{- {RJ}^{2}}{2\sigma_{RJ}^{2}}} \cdot {dRJ}}}}}} + {P_{fall} \cdot {\sum\limits_{i = 0}^{N_{{DJ},{fall}} - 1}\; {{P_{{DJx},{fall}}(i)} \cdot {\int_{\frac{t}{T_{b}} - {{TIE}_{{DJ},{fall}}{(i)}}}^{\infty}{\frac{1}{\sqrt{2\pi} \cdot \sigma_{RJ}}\  \cdot e^{\frac{- {RJ}^{2}}{2\sigma_{RJ}^{2}}} \cdot {dRJ}}}}}}} = {{\frac{P_{rise}}{2} \cdot {\sum\limits_{i = 0}^{N_{{DJ},{rise}} - 1}\; {{P_{{DJx},{rise}}(i)} \cdot {{erfc}\left( \frac{\frac{t}{T_{b}} - {{TIE}_{{DJ},{rise}}(i)}}{\sqrt{2} \cdot \sigma_{RJ}} \right)}}}} + {\frac{P_{fall}}{2} \cdot {\sum\limits_{i = 0}^{N_{{DJ},{fall}} - 1}\; {{P_{{DJx},{fall}}(i)} \cdot {{{erfc}\left( \frac{\frac{t}{T_{b}} - {{TIE}_{{DJ},{fall}}(i)}}{\sqrt{2} \cdot \sigma_{RJ}} \right)}.}}}}}}} & \left( {E.\mspace{11mu} 26} \right) \end{matrix}$

For times 1/2<t/T_(b)<1, the bit error rate BER(t/T_(b)) is determined to be

$\begin{matrix} {{{BER}\left( \frac{t}{T_{b}} \right)} = {{{P_{rise} \cdot {\sum\limits_{i = 0}^{N_{{DJ},{rise}} - 1}\; {{P_{{DJx},{rise}}(i)} \cdot {\int_{- \infty}^{{\frac{t}{T_{b}}{{TIE}_{{DJ},{rise}}{(i)}}} - 1}{\frac{1}{\sqrt{2\pi} \cdot \sigma_{RJ}}\  \cdot e^{\frac{- {RJ}^{2}}{2\sigma_{RJ}^{2}}} \cdot {dRJ}}}}}} + {P_{fall} \cdot {\sum\limits_{i = 0}^{N_{{DJ},{fall}} - 1}\; {{P_{{DJx},{fall}}(i)} \cdot {\int_{- \infty}^{{\frac{t}{T_{b}}{{TIE}_{{DJ},{fall}}{(i)}}} - 1}{\frac{1}{\sqrt{2\pi} \cdot \sigma_{RJ}}\  \cdot e^{\frac{- {RJ}^{2}}{2\sigma_{RJ}^{2}}} \cdot {dRJ}}}}}}} = {P_{rise} \cdot {\sum\limits_{i = 0}^{N_{{DJ},{rise}} - 1}\; {{P_{{DJx},{rise}}(i)} \cdot {\quad{\left\lbrack {1 - {\frac{1}{2}{erfc}\left( \frac{\frac{t}{T_{b}} - {{TIE}_{{DJ},{rise}}(i)} - 1}{\sqrt{2} \cdot \sigma_{RJ}} \right)}} \right\rbrack + {P_{fall} \cdot {\sum\limits_{i = 0}^{N_{{DJ},{fall}} - 1}\; {{P_{{DJx},{fall}}(i)} \cdot {\quad{\left\lbrack {1 - {\frac{1}{2}{{erfc}\left( \frac{\frac{t}{T_{b}} - {{TIE}_{{DJ},{fall}}(i)} - 1}{\sqrt{2} \cdot \sigma_{RJ}} \right)}}} \right\rbrack.}}}}}}}}}}}} & \left( {E.\mspace{11mu} 27} \right) \end{matrix}$

Therein, P_(rise) and P_(fall) are the probabilities of a rising signal edge and of a falling signal edge, respectively. N_(DJ,rise) and N_(DJ,fall) are the numbers of histogram containers of the deterministic jitter for rising signal edges and for falling signal edges, respectively. Correspondingly, TIE_(DJ,rise)(i) and TIE_(DJ,fall)(i) are the histogram values of the deterministic jitter for rising signal edges and for falling signal edges, respectively.

Thus, the bit error rate BER(t/T_(b)) is calculated based on the histogram of the deterministic jitter and based on the variance of the random jitter rather than determined directly by measuring the number of bit errors occurring within a certain number of bits.

Generally spoken, the bit error rate BER(t/T_(b)) is determined based on the respective time interval error used for deriving at the corresponding histogram.

This way, the bit error rate can also be determined in regions that are not accessible via direct measurements or that simply take a too long time to measure, for example for bit error rates BER(t/T_(b))<10⁻⁶.

In some embodiments, bit error rates smaller than 10⁻⁸, smaller than 10⁻¹⁰ or even smaller than 10⁻¹² can be determined employing the method described above.

In order to linearize the curves describing the bit error rate, a mathematical scale transformation Q(t/T_(b)) may be applied to the bit error rate, which is, at least for the case of P_(rise)+P_(fall)=0.5 given by:

Q(t/T _(b))=√{square root over (2)}·erf⁻¹(1−2·BER(t/T _(b)))   (E.28)

Instead of employing the histogram of the complete deterministic jitter, a histogram corresponding to at least one of the components of the deterministic jitter may be employed. Put differently, one or more of the components of the deterministic jitter may be selectively suppressed and the corresponding change of the bit error rate may be determined. This is also shown in FIG. 3.

More precisely, one of or an arbitrary sum of the data dependent jitter, the other bounded uncorrelated jitter, the horizontal periodic jitter and the vertical periodic jitter may be included and the remaining components of the deterministic jitter may be suppressed.

For instance, the bit error rate BER(t/T_(b)) is determined based on the histogram related to data dependent jitter, the histogram related to data dependent jitter and periodic jitter or the histogram related to data dependent jitter and other bounded uncorrelated jitter.

Moreover, the horizontal and vertical components may be selectively taken into account. In fact, the precision or rather accuracy may be improved.

Analogously, only the variance of the vertical random jitter or of the horizontal random jitter may be employed instead of the variance of the complete random jitter such that the other one of the two random jitter components is suppressed and the effect of this suppression may be determined.

The respective histograms may be combined in any manner. Hence, the periodic jitter may be obtained by subtracting the data dependent jitter from the deterministic jitter.

Depending on which of the deterministic jitter components is included, the final result for the bit error rate BER(t/T_(b)) includes only the contributions of these deterministic jitter components.

Thus, the bit error rate BER(t/T_(b)) corresponding to certain jitter components can selectively be determined.

The determined bit error rate BER(t/T_(b)) may be displayed on the display 22 as shown in FIG. 11.

In FIG. 11, a measured bit error rate as well as a bit error rate estimated with methods known in the prior art are also shown.

In FIG. 12, the respective mathematical scale transformation is shown that may also be displayed on the display 22.

In some embodiments, a bit error rate BER(t/T_(b)) containing only certain deterministic jitter components may be displayed on the display 22, wherein a user may choose which of the deterministic jitter components are included. Moreover, the fraction of the complete bit error rate that is due to the individual jitter components may be determined and displayed on the display 22.

Note that if the individual histograms of two statistically independent components TIE₀ and TIE₁ of the time interval error TIE are known, the resulting collective histogram containing both components can be determined by a convolution of the two individual histograms:

$\begin{matrix} {{f_{{TIE}_{0} + {TIE}_{1}}\left( {{TIE}_{0} + {TIE}_{1}} \right)} = {\sum\limits_{\xi = {- \infty}}^{+ \infty}\; {{f_{{TIE}_{0}}(\xi)} \cdot {{f_{{TIE}_{1}}\left( {{TIE}_{0} + {TIE}_{1} - \xi} \right)}.}}}} & \left( {E.\mspace{11mu} 29} \right) \end{matrix}$

As mentioned already, the deterministic jitter and the random jitter are statistically independent from each other.

Thus, the histogram of the time interval error related to total jitter may be determined by convolution of the histograms of the time interval errors related to deterministic jitter and random jitter.

Joint random jitter and random noise analysis

The analysis module 20 is configured to separate the vertical random noise and the horizontal random jitter contained within the input signal.

More precisely, the analysis module is configured to perform a joint random jitter and random noise analysis of the input signal in order to separate and/or determine the vertical random noise and the horizontal random jitter.

First, the determined data dependent jitter signal x_(DDJ)(t/T_(b)), which is determined in step S.4.4, and the determined vertical periodic noise signal x_(PN(v)) (step S.3.2) are subtracted from the input signal, labelled in the following by x_(TJ)(t/T_(b)), thereby generating a perturbation signal n₀(t/T_(b)), which is determined to be

$\begin{matrix} {{n_{0}\left( {t/T_{b}} \right)} = {{{x_{TJ}\left( {t/T_{b}} \right)} - {x_{DDJ}\left( {t/T_{b}} \right)} - {x_{{PN}{(v)}}\left( {t/T_{b}} \right)}} = {{- {\sum\limits_{k = {- N_{pre}}}^{N_{post}}\; {{{ɛ(k)}/T_{b}} \cdot \left\lbrack {{b(k)} - {b\left( {k - 1} \right)}} \right\rbrack \cdot {h\left( {{{t/T_{b}} - k},{b(k)}} \right)}}}} + {{x_{{RN}{(v)}}\left( {t/T_{b}} \right)}.}}}} & \left( {E.\mspace{11mu} 30} \right) \end{matrix}$

The perturbation signal n₀(t/T_(b)) approximately only contains horizontal random jitter, vertical random noises x_(RN(v))(t/T_(b)) and horizontal periodic jitter, wherein the temporal jitter

$\begin{matrix} {{{ɛ(k)}/T_{b}} = {{{{ɛ_{PJ}(k)}/T_{b}} + {{ɛ_{RJ}(k)}/T_{b}}} = {{\sum\limits_{i = 0}^{N_{{PJ}{(h)}} - 1}\; {{a_{i}/T_{b}} \cdot {\sin \left( {{2{\pi \cdot {\vartheta_{i}/f_{b}} \cdot k}} + \phi_{i}} \right)}}} + {{ɛ_{RJ}(k)}/T_{b}}}}} & \left( {E.\mspace{11mu} 31} \right) \end{matrix}$

approximately only contains horizontal random jitter and horizontal periodic jitter.

As already mentioned, more than a single bit period may be taken into account.

The next step performed by the analysis module 20 is to determine the horizontal periodic jitter components.

For this purpose, a time variant equalizer filter ĥ_(e)(k,t/T_(b)) is applied to the perturbation signal n₀(t/T_(b)). The time variant equalizer filter ĥ_(e)(k,t/T_(b)) is determined from a time variant equalizer filter {tilde over (h)}_(e)(k,t/T_(b)) that is defined by:

{tilde over (h)} _(e)(k,t/T _(b))=[b(−k)−b(−k+1)]·h(k−t/T _(b) ,b(k)).   (E.32)

More precisely, the time variant equalizer filter is determined by minimizing the following cost functional K, for example by applying a least mean squares approach:

$\begin{matrix} {K = {\sum\limits_{f/f_{b}}\; {{\frac{1}{{\overset{\sim}{H}}_{e}\left( {f/f_{b}} \right)} - {\sum\limits_{k}\; {{{\hat{h}}_{e}(k)} \cdot e^{{- j}\; 2{\pi \cdot {f/f_{b}} \cdot k}}}}}}^{2}}} & \left( {E.\mspace{11mu} 33} \right) \end{matrix}$

Therein, {tilde over (H)}_(e)(f/f_(b)) is the Fourier transform of the time variant equalizer filter {tilde over (h)}_(e)(k,t/T_(b)). Of course, this analysis could also be performed in time domain instead of the frequency domain as in equation (E.33).

The resulting time variant equalizer filter is then applied to the perturbation signal n₀(t/T_(b)) such that a filtered perturbation signal is obtained, which is determined to be

$\begin{matrix} {{{{\overset{\sim}{n}}_{0}\left( {k,{t/T_{b}}} \right)} = {{{{ɛ_{PJ}(k)}/T_{b}} + {{{\overset{\sim}{ɛ}}_{RJ}(k)}/T_{b}}} = {{\sum\limits_{k}\; {{{\hat{h}}_{e}\left( {k,{t/T_{b}}} \right)} \cdot {n_{0}\left( {{t/T_{b}} - k} \right)}}} = {{\sum\limits_{i = 0}^{N_{{PJ}{(h)}} - 1}\; {{a_{i}/T_{b}} \cdot {\sin \left( {{2{\pi \cdot {\vartheta_{i}/f_{b}} \cdot k}} + \phi_{i}} \right)}}} + {{{\overset{\sim}{ɛ}}_{{{RJ}{(h)}},{{RN}{(v)}}}(k)}/T_{b}}}}}},} & \left( {E.\mspace{11mu} 34} \right) \end{matrix}$

Now, the frequencies ϑ_(i) and the phases φ_(i) are roughly estimated at first and then the amplitudes â_(i), the frequencies {circumflex over (ϑ)}_(i) and the phases {circumflex over (φ)}_(i) are determined jointly. For this purpose, the following cost functional

$\begin{matrix} {K = {\sum\limits_{t/T_{b}}\begin{bmatrix} {{n_{0}\left( {t/T_{b}} \right)} + {\sum\limits_{k = {- N_{pre}}}^{N_{post}}{\sum\limits_{i = 0}^{N_{{PJ}{(h)}} - 1}{\frac{{\hat{a}}_{i}}{T_{b}} \cdot}}}} \\ {{\sin \left( {{2{\pi \cdot {{\hat{\vartheta}}_{i}/f_{b}} \cdot k}} + {\hat{\phi}}_{i}} \right)} \cdot \left\lbrack {{b(k)} - {b\left( {k - 1} \right)}} \right\rbrack \cdot {h\left( {{{t/T_{b}} - k},{b(k)}} \right)}} \end{bmatrix}^{2}}} & \left( {E{.35}} \right) \end{matrix}$

is minimized analogously to the joint parameter analysis method outlined above that corresponds to step S.3.2. shown in FIG. 3.

If there is no duty cycle distortion or if the duty cycle distortion present in the input signal is much smaller than the horizontal periodic jitter, a time invariant equalizer filter {tilde over (h)}_(e)(k,t/T_(b))=h(k−t/T_(b)) may be used for determining the time invariant equalizer filter ĥ_(e)(k,t/T_(b)).

In this case, the filtered perturbation signal

$\begin{matrix} {{{{\overset{˜}{n}}_{0}\left( {k,\ {t/T_{b}}} \right)} = {{{\left\lbrack {{b(k)} - {b\left( {k - 1} \right)}} \right\rbrack \cdot {{ɛ_{PJ}(k)}/T_{b}}} + {{{\overset{˜}{ɛ}}_{RJ}(k)}/T_{b}}} = {{\sum\limits_{k}{{{\hat{h}}_{e}\left( {k,{t/T_{b}}} \right)} \cdot {n_{0}\left( {{t/T_{b}} - k} \right)}}} = {{\left\lbrack {{b(k)} - {b\left( {k - 1} \right)}} \right\rbrack \  \cdot {\sum\limits_{i = 0}^{N_{{PJ}{(h)}} - 1}{{a_{i}/T_{b}} \cdot {\sin \left( {{2{\pi \cdot {\vartheta_{i}/f_{b}} \cdot k}} + \phi_{i}} \right)}}}} + {{{\overset{˜}{ɛ}}_{{{RJ}{(h)}},{{RN}{(v)}}}(k)}/T_{b}}}}}},} & \left( {E{.36}} \right) \end{matrix}$

still comprises a modulation [b(k)−b(k−1)] that is due to the bit sequence, which is however known and is removed before roughly estimating the frequencies ϑ_(i) and the phases φ_(i).

With the determined amplitudes â_(i), the determined frequencies {circumflex over (ϑ)}_(i) and the determined phases {circumflex over (φ)}_(i), the horizontal periodic jitter signal is now reconstructed to be

$\begin{matrix} {{{\hat{x}}_{{PJ}{(h)}}\left( {t/T_{b}} \right)} = {- {\sum\limits_{k = {- N_{pre}}}^{N_{post}}{\sum\limits_{i = 0}^{N_{{PJ}{(h)}} - 1}{{{\hat{a}}_{i}/T_{b}} \cdot {\sin \left( {{2{\pi \cdot {{\hat{\vartheta}}_{i}/f_{b}} \cdot k}} + {\hat{\phi}}_{i}} \right)} \cdot \left\lbrack {{b(k)} - {b\left( {k - 1} \right)}} \right\rbrack \cdot {{h\left( {{{t/T_{b}} - k},{b(k)}} \right)}.}}}}}} & \left( {E{.37}} \right) \end{matrix}$

Based on the reconstructed horizontal periodic jitter signal, a random perturbation signal n₁(t/T_(b)) is determined by subtracting the reconstructed horizontal periodic jitter signal shown in equation (E.37) from the perturbation signal. The determined random perturbation signal reads

$\begin{matrix} {{n_{1}\left( {t/T_{b}} \right)} = {{{n\left( {t/T_{b}} \right)} - {{\hat{x}}_{{PJ}{(h)}}\left( {t/T_{b}} \right)}} \approx {{- {\sum\limits_{k = {- N_{pre}}}^{N_{post}}{{{ɛ_{RJ}(k)}/T_{b}} \cdot \left\lbrack {{b(k)} - {b\left( {k - 1} \right)}} \right\rbrack \cdot {h\left( {{{t/T_{b}} - k},{b(k)}} \right)}}}} + {x_{{RN}{(v)}}\left( {t/T_{b}} \right)}}}} & \left( {E{.38}} \right) \end{matrix}$

and contains approximately only horizontal random jitter represented by the first term in the second line of equation (E.38) and vertical random noise represented by the second term in the second line of equation (E.38).

Generally speaking, the analysis module 20 now applies a statistical method to the signal of equation (E.38) at two different times in order to determine two statistical moments that are associated with the horizontal random jitter and with the vertical random noise, respectively.

More specifically, the analysis module 20 determines the variances σ_(RJ(h)) ² and σ_(RN(v)) ² that are associated with the horizontal random jitter and with the vertical random noise, respectively, based on equation (E.38). Note that both the horizontal random jitter and the vertical random noise are normal-distributed. Further, they are statistically independent from each other.

According to a first variant, the conditional expected value of n₁ ²(t/T_(b)) for a particular realization (u,v) of the memory range is used and is determined to be

$\begin{matrix} {{{E\left\{ {n_{1}^{2}\left( {t/T_{b}} \right)} \right\}}}_{({u,v})} \approx {\frac{\sigma_{\epsilon_{RJ}}^{2}}{T_{b}^{2}} \cdot {\sum\limits_{i = 0}^{N - 1}{P_{({u_{i},v_{i}})}{\sum\limits_{k = {- N_{pre}}}^{N_{post}}{{\left\lbrack {{b(k)} - {b\left( {k - 1} \right)}} \right\rbrack^{2} \cdot {h^{2}\left( {{{t/T_{b}} - k},\ {b(k)}} \right)}}{_{({u_{i}v_{i}})}{+ {\sigma_{R{N{(v)}}}^{2}.}}}}}}}}} & \left( {E{.39}} \right) \end{matrix}$

Therein, P_((u) _(i) _(,v) _(i) ₎ is the probability of the permutation (u_(i), v_(i)). N is the number of permutations that are taken into account. Thus, the accuracy and/or the computational time can be adpated by varying N. For example, a user may choose the number N.

According to a second variant, all possible permutations (u_(i), v_(i)) are taken into account in equation (E.39), such that an unconditional expected value of n₁ ²(t/T_(b)) is obtained that reads

$\begin{matrix} {{{E\left\{ {n_{1}^{2}\left( {t/T_{b}} \right)} \right\}} \approx {{\frac{\sigma_{\epsilon_{RJ}}^{2}}{T_{b}^{2}} \cdot {\sum\limits_{k = {- N_{pre}}}^{N_{post}}{P_{r} \cdot 2^{2} \cdot {h_{r}^{2}\left( {{t/T_{b}} - k} \right)}}}} + {P_{f} \cdot 2^{2} \cdot {h_{f}^{2}\left( {{t/T_{b}} - k} \right)}} + \sigma_{R{N{(v)}}}^{2}}},} & \left( {E{.40}} \right) \end{matrix}$

Therein, P_(r) and P_(f) are the probabilities for a rising signal flank and for a falling signal flank, respectively.

If there is no duty cycle distortion present or if the duty cycle distortion is very small, equation (E.39) simplifies to

$\begin{matrix} {{E\left\{ {n_{1}^{2}\left( {t/T_{b}} \right)} \right\}} \approx {{\frac{\sigma_{\epsilon_{RJ}}^{2}}{T_{b}^{2}} \cdot \left\lbrack {{2E\left\{ {b^{2}(k)} \right\}} - {2E\left\{ {{b(k)} \cdot {b\left( {k - 1} \right)}} \right\}}} \right\rbrack \cdot {\sum\limits_{k = {- N_{pre}}}^{N_{post}}{h^{2}\left( {{t/T_{b}} - k} \right)}}} + {\sigma_{{RN}{(v)}}^{2}.}}} & \left( {E{.41}} \right) \end{matrix}$

The analysis module 20 is configured to determine the variances σ_(RJ(h)) ² and σ_(RN(v)) ² based on at least one of equations (E.39) to (E.41). More precisely, the respective equation is evaluated for at least two different times t/T_(b). For example, the signal edge time t₀/T_(b)=0 and the time t₁/T_(b)=1/2 may be chosen.

As everything except for the two variances is known in equations (E.39) to (E.41), the variances σ_(RJ(h)) ² and σ_(RN(v)) ² are then determined from the resulting at least two equations. It is to be noted that the variances σ_(RJ(h)) ² and σ_(RN(v)) ² correspond to the respective standard deviations.

In order to enhance accuracy, the equations can be evaluated at more than two times and fitted to match the measurement points in an optimal fashion, for example by applying a least mean squares approach.

Alternatively or additionally, only the variance σ_(RN(v)) ² may be determined from the equations above and the variance σ_(RJ(v)) ² may be determined from the following relation

$\begin{matrix} {{\sigma_{{RJ}{(v)}}^{2}/T_{b}^{2}} = {\sigma_{R{N{(v)}}}^{2} \cdot {\sum\limits_{i}{P_{i} \cdot \left\lbrack \frac{1}{d{{x_{{DDJ}_{i}}\left( {t_{edge}/T_{b}} \right)}/\left( {d{t/T_{b}}} \right)}} \right\rbrack^{2}}}}} & \left( {E{.42}} \right) \end{matrix}$

As the horizontal random jitter and the vertical random jitter are statistically independent, the variance σ_(RJ(h)) ² is then determined to be

σ_(RJ(h)) ² /T _(b) ²=σ_(RJ) ² /T _(b) ²−σ_(RJ(v)) ² /T _(b) ²   (E.43)

Therein, P_(i) is the probability that a signal edge with slope dx_(DDJ) _(i) (t_(edge)/T_(b))/(dt/T_(b)) arises. The numerical complexity of this method can be reduced by only taking into account substantially different slopes to contribute to the sum of equation (E.42).

Separation of Random Jitter and Other Bounded Uncorrelated Jitter

The analysis module 20 is further configured to determine a probability density f_(x) ₀ (x₀) of a Gaussian random variable, for instance the random jitter, and a probability density f_(x) ₁ (x₁) of a non-Gaussian bounded random variable, for instance the other bounded uncorrelated jitter.

For instance, the separation of the random jitter and other bounded uncorrelated jitter may be done by modelling the random jitter x₀ with a standard deviation σ_(RJ) whereas the other bounded uncorrelated jitter x₁ is random having the probability density f_(x) ₁ (x₁).

The probability distribution may read as follows

${F_{x}(x)} = {{P_{0} \cdot \left\lbrack {1 - {\frac{1}{2}{{erfc}\left( \frac{x - \mu_{0}}{\sqrt{2} \cdot \sigma} \right)}}} \right\rbrack} + {P_{1} \cdot {\left\lbrack {1 - {\frac{1}{2}{{erfc}\left( \frac{x - \mu_{1}}{\sqrt{2} \cdot \sigma} \right)}}} \right\rbrack.}}}$

A mathematical scale transformation Q_(x)(x) as already described may be applied so that

${Q_{x}(x)} = {{erfc}^{- 1}\left( {2 - {2 \cdot \left( {P_{0} + P_{1}} \right)} + {P_{0} \cdot {{erfc}\left( \frac{x - \mu_{0}}{\sqrt{2} \cdot \sigma} \right)}} + {P_{1} \cdot {{erfc}\left( \frac{x - \mu_{1}}{\sqrt{2} \cdot \sigma} \right)}}} \right)}$

is obtained, wherein the line obtained by the mathematical scale transformation may correspond to

${{{Q_{x}(x)}}_{left} \approx \frac{x - \mu_{0}}{\sqrt{2} \cdot \sigma}},{and}$ ${Q_{x}(x)}{_{right}{\approx \frac{x - \mu_{1}}{\sqrt{2} \cdot \sigma}}}$

for respective ends of the mathematical scale transformation.

The standard deviation σ and the parameters μ₀, μ₁ may be determined.

The standard deviation σ may also be determined differently, for instance as already described above.

In the input signal, the random jitter and the other bounded uncorrelated jitter are superposed. Therefore, a collective probability density f_(x)(x) is given by a convolution of the individual probability densities with x=x₀+x₁, i.e.

$\begin{matrix} {{f_{x}(x)} = {\int_{- \infty}^{+ \infty}{{{f_{x_{0}}(\xi)} \cdot {f_{x_{1}}\left( {x - \xi} \right)} \cdot d}\; \xi}}} & \left( {E{.43}} \right) \end{matrix}$

Transformed into frequency domain, the convolution of equation (E.43) becomes a mere product. The Fourier transform F_(x) ₀ (f/f_(a)), i.e. the spectrum of the random jitter probability density f_(x) ₀ (x₀), is normal distributed and reads:

$\begin{matrix} {{F_{x_{0}}\left( {f/f_{a}} \right)} = {e^{{- 2}\pi^{2}{{\overset{¨}{\sigma}}^{2} \cdot {(\frac{f}{f_{a}})}^{2}}}.}} & \left( {E{.44}} \right) \end{matrix}$

This property is employed in the separation of the random jitter component and the other bounded uncorrelated jitter component.

For example, the spectrum is determined based on measurements of the input signal and by matching the function of equation (E.44) to the measurement data.

In FIG. 13, an overview is shown wherein the probability densities of the random jitter, the other bounded uncorrelated jitter as well as a superposition of both are illustrated.

Alternatively or additionally, the variance σ_(RJ) ² of the random jitter may already be known from one of the steps described above.

The probability density of the random jitter component is then determined to be

$\begin{matrix} {{{\hat{f}}_{x_{0}}\left( x_{0} \right)} = {\frac{1}{\sqrt{2\pi} \cdot \hat{\sigma}} \cdot e^{- \frac{x_{0}^{2}}{2{\hat{\sigma}}^{2}}}}} & \left( {E{.45}} \right) \end{matrix}$

Based on the result of equation (E.45), the probability density f_(x) ₁ (x₁) of the other bounded uncorrelated jitter component is then determined by a deconvolution of equation (E.43).

This is achieved by minimizing the following cost functional K, for example via a least mean squares approach:

$K = {\sum\limits_{x = x_{m\; i\; n}}^{x_{{ma}\; x}}{\left\lbrack {{f_{x}(x)} - {\sum\limits_{\xi = x_{1,{m\; i\; n}}}^{x_{1,{m\; {ax}}}}{{{\hat{f}}_{x_{1}}(\xi)} \cdot {{\hat{f}}_{x_{0}}\left( {x - \xi} \right)}}}} \right\rbrack^{2}.}}$

Thus, the histogram of the other bounded uncorrelated jitter component can be determined.

Accordingly, histograms of all jitter components may be determined as already mentioned and shown in FIG. 3.

Certain embodiments disclosed herein utilize circuitry (e.g., one or more circuits) in order to implement protocols, methodologies or technologies disclosed herein, operably couple two or more components, generate information, process information, analyze information, generate signals, encode/decode signals, convert signals, transmit and/or receive signals, control other devices, etc. Circuitry of any type can be used.

In an embodiment, circuitry includes, among other things, one or more computing devices such as a processor (e.g., a microprocessor), a central processing unit (CPU), a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA), a system on a chip (SoC), or the like, or any combinations thereof, and can include discrete digital or analog circuit elements or electronics, or combinations thereof. In an embodiment, circuitry includes hardware circuit implementations (e.g., implementations in analog circuitry, implementations in digital circuitry, and the like, and combinations thereof).

In an embodiment, circuitry includes combinations of circuits and computer program products having software or firmware instructions stored on one or more computer readable memories that work together to cause a device to perform one or more protocols, methodologies or technologies described herein. In an embodiment, circuitry includes circuits, such as, for example, microprocessors or portions of microprocessor, that require software, firmware, and the like for operation. In an embodiment, circuitry includes an implementation comprising one or more processors or portions thereof and accompanying software, firmware, hardware, and the like.

The present application may reference quantities and numbers. Unless specifically stated, such quantities and numbers are not to be considered restrictive, but exemplary of the possible quantities or numbers associated with the present application. Also in this regard, the present application may use the term “plurality” to reference a quantity or number. In this regard, the term “plurality” is meant to be any number that is more than one, for example, two, three, four, five, etc. The terms “about,” “approximately,” “near,” etc., mean plus or minus 5% of the stated value. For the purposes of the present disclosure, the phrase “at least one of A and B” is equivalent to “A and/or B” or vice versa, namely “A” alone, “B” alone or “A and B.”. Similarly, the phrase “at least one of A, B, and C,” for example, means (A), (B), (C), (A and B), (A and C), (B and C), or (A, B, and C), including all further possible permutations when greater than three elements are listed.

The principles, representative embodiments, and modes of operation of the present disclosure have been described in the foregoing description. However, aspects of the present disclosure which are intended to be protected are not to be construed as limited to the particular embodiments disclosed. Further, the embodiments described herein are to be regarded as illustrative rather than restrictive. It will be appreciated that variations and changes may be made by others, and equivalents employed, without departing from the spirit of the present disclosure. Accordingly, it is expressly intended that all such variations, changes, and equivalents fall within the spirit and scope of the present disclosure, as claimed. 

The embodiments of the invention in which an exclusive property or privilege is claimed are defined as follows:
 1. A clock timing recovery method for determining a clock timing of an input signal, wherein the input signal is generated by a signal source, comprising: receiving said input signal; determining signal edges of said input signal based on the received input signal; determining at least a first clock timing model parameter; determining at least one jitter component of said input signal; and determining a clock timing error associated with the at least one jitter component, wherein the clock timing error is determined based on the determined signal edges, the determined first clock timing model parameter and the determined jitter component.
 2. The clock timing recovery method of claim 1, wherein the at least one jitter component comprises at least one deterministic jitter component.
 3. The clock timing recovery method of claim 1, wherein a time interval error associated with the at least one jitter component is determined based on at least one of the determined signal edges, the determined first clock timing model parameter, the determined jitter component and the determined clock timing error.
 4. The clock timing recovery method of claim 1, wherein the first clock timing model parameter and the at least one jitter component are determined jointly.
 5. The clock timing recovery method of claim 4, wherein the clock timing error is determined by at least one of minimizing and maximizing a cost functional, wherein the cost functional depends on the signal edges, the first clock timing model parameter and the at least one jitter component.
 6. The clock timing recovery method of claim 1, wherein the first clock timing model parameter is a bit period of said input signal.
 7. The clock timing recovery method of claim 1, wherein a second clock timing model parameter is determined jointly with the first clock timing model parameter and the at least one jitter component.
 8. The clock timing recovery method of claim 7, wherein the second clock timing model parameter is a deviation of a bit period of said input signal from a certain predetermined bit period.
 9. The clock timing recovery method of claim 7, wherein the clock timing error is determined by at least one of minimizing and maximizing a cost functional, wherein the cost functional depends on the signal edges, the first clock timing model parameter, the second clock timing model parameter and the at least one deterministic jitter component.
 10. The clock timing recovery method of claim 1, wherein the at least one jitter component is determined based on a mathematical clock timing model of said input signal.
 11. The clock timing recovery method of claim 1, wherein the at least one jitter component comprises at least one of periodic jitter and data dependent jitter.
 12. The clock timing recovery method of claim 1, wherein the input signal is PAM-n coded, wherein n is an integer bigger than
 1. 13. A measurement instrument, comprising at least one input channel and an analysis circuit being connected to the at least one input channel, the measurement instrument being configured to receive an input signal via said input channel and to forward the input signal to the analysis circuit, the analysis circuit being configured to determine signal edges of said input signal based on the received input signal; the analysis circuit being configured to determine at least a first clock timing model parameter; the analysis circuit being configured to determine at least one jitter component of said input signal; and the analysis circuit being configured to determine a clock timing error associated with the at least one jitter component, wherein the analysis circuit is configured to determine the clock timing error based on the determined signal edges, the determined first clock timing model parameter and the deterministic jitter component.
 14. The measurement instrument of claim 13, wherein the at least one jitter component comprises at least one deterministic jitter component.
 15. The measurement instrument of claim 13, wherein the analysis circuit is configured to determine a time interval error associated with the at least one jitter component based on at least one of the determined signal edges, the determined first clock timing model parameter, the determined jitter component and the determined clock timing error.
 16. The measurement instrument of claim 13, wherein the analysis circuit is configured to determine the first clock timing model parameter and the at least one jitter component jointly.
 17. The measurement instrument of claim 16, wherein the analysis circuit is configured to determine the clock timing error by at least one of minimizing and maximizing a cost functional, wherein the cost functional depends on the signal edges, the first clock timing model parameter and the at least one jitter component.
 18. The measurement instrument of claim 13, wherein the analysis circuit is configured to determine a second clock timing model parameter jointly with the first clock timing model parameter and the at least one jitter component.
 19. The measurement instrument of claim 18, wherein the analysis circuit is configured to determine the clock timing error by at least one of minimizing and maximizing a cost functional, wherein the cost functional depends on the signal edges, the first clock timing model parameter, the second clock timing model parameter and the at least one jitter component.
 20. The measurement instrument of claim 13, wherein the at least one jitter component comprises at least one of periodic jitter and data dependent jitter. 